... đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) với
u, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) .
Như vậy theo giả thiết của bài toán ta sẽ xác ... 10 triệu máy điện thoại thì số mã vùng
cần thiết là:
Bài 2:
25.000.000 = ] [5 = 3 . Vậy số mã vùng cần thiết thỏa yêu cầu bài toán là 3.
10.000.000
Biển số xe gồm 8 ký tự, d...
... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ?
a. Tập con các số chẵn và tập con các số lẻ
b. Tập con các số nguyên dơng và tập con các số nguyên âm
c. Tập ... Có bao nhiêu quan hệ từ tập m phần tử vào tập n phần tử ?
6. Có bao nhiêu quan hệ trên tập n phần tử là :
a. Phản xạ
b. Đối xứng
c. Phản đối xứng
1
Bài tập Toán học rời...
... BÀI TẬP TOÁN RỜI RẠC
***
CHƯƠNG 2:
ĐỒ THỊ
ĐỒ THỊ
Giảng viên : Nguyễn Mậu Hân
Sinh viên thực hiện : Nguyễn ... 0 0 0 0
0 0 0 1 0 0
0 0 1 0 1 0
Vậy, hai đồ thị G và G’ đẳng cấu với nhau.
* Bài 10:
Cho V={2,3,4,5,6,7,8} và E là tập hợp các cặp phần tử (u,v) của V sao
cho u<v và u,v nguyên tố cùng nhau. ... 8
* Bài 11:
Hãy tìm số đường đi độ dài n giữa hai đỉnh liền kề (t.ư. không liền...
... HỌC QUỐC GIA TP HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
Bài tập
TOÁN RỜI RẠC
Nâng cao
LƯU HÀNH NỘI BỘ
Năm học 2007-2008
Bài 3.43 Một cây k-phân đủ có chiều cao h được gọi là cây k-phân ... dãy
Fibonacci.
Bài 3.49 Vẽ cây quyết đònh của các bài toán 4 đồng xu và 5 đồng xu.
20
Bài 3.50 Xây dựng cây tứ phân quyết đònh cho 12 đồng xu trong đó có
đúng một đồng xu nặng hơn 11 đồn...
... cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho A B = .
b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B.
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN ...
36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại.
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 2, 2012
6
37)
Dùng thuật toán...
... học Toán
d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán
e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán
Bài 1.2. Phủ định các mệnh đề sau
a) Ngày mai nếu trời ... thích G là đồ thị
Euler và tìm chu trình Euler của đồ thị.
11
Bài tập chương 1
Bài 1.1. Gọi P, Q, R là các mệnh đề:
P := “Bình đang học Toán
Q := “Bình đang học Tin học”
R := “Bình đan...
... trọng lượng tối tiểu
e. Luồng cực đại
2. SỐ HỌC
a. Lý thuyết chia hết
b. Lý thuyết đồng dư
2
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
SỐ HỌC (4)
•
PHƯƠNG TRÌNH NGUYÊN
–
ax + by =c
•
d=(a, ... |B|
–
B⊆A: |A – B| = |A| - |B|
•
GIẢI TÍCH TỔ HỢP
–
S là một tập hợp hữu hạn, |S| = m
–
Số các tập hợp con của S = 2
m
–
Số các tập con n phần tử của S (n ≤ m) =
–
Một bộ n phần tử...