bài tập phép đếm trong toán rời rạc
Các thuật toán trong toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... Các thuật toán trong toán rời rạc
1.Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ số ... nghiệm.
2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên:
Nhập: dãy số a
1
, a
2
, . . ., a
n
Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input.
Thuật toán:
1. max ... temp;
end;
4. Output F.
9. Thuật toán lặp tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
Xuất : nghiệm của phương trình
Thuật toán:
1. delta := b
2
-...
- 5
- 4.1K
- 87
Hệ thống bài tập xác suất trong toán học
Ngày tải lên :
21/03/2014, 12:58
... Bài Tập Xác Suất
c, Phương trình có hai nghiệm phân biệt
12. Gieo một con xúc xắc 2 lần . Tính xác ... Rút tấm bìa đỏ
18: Trong hộp có 8 bi đen và 5 bi trắng. Lấy hú họa lần lượt 3 lần,mỗi lấn 1
viên ko hoàn lại. Tìm XS để viên bi lấy thứ 3 là trắng.
19: Một lớp có 28 sinh viên trong đó có 5 SV ... suất để :
a. Mặt 4 chấm xuất hiện ở lần đầu tiên
b. Mặt 4 chấm xuất hiện ở ít nhất 1 lần
13. Trong một bình có 3 quả cầu đen khác nhau và 4 quả cầu đỏ khác nhau.
Lấy ra 2 quả cầu. Tính xác...
- 2
- 1.2K
- 4
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... mà trong đó 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 ... 1 1 0
Bài 27: (3.10)
Các cặp đồ thị sau có đẳng cấu với nhau không?
Giải
Bài này hoàn toàn giống bài số 20 đã giải ở trên.
Bài 28: (3.11)
Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... hợp:
Số cạnh n = 2
b = 0.
n = 3
b = 3
n-1
,
n = 4
n = 5
Liền kề
Không liền
kề
0
3
9
0
BÀI TẬP CHƯƠNG 4
0
27
81
0
Bài 1:
ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON
Với giá trị nào của n thì các đồ thị sau đây...
- 52
- 11.4K
- 48
Tài liệu Bài tập Toán rời rạc : Đồ thị docx
Ngày tải lên :
12/12/2013, 14:15
... cần vẽ :
Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 là:
2, 3, 7, 8
12
2 3 4
5 6 7 8
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 ... ngầm.(Đpcm).
*Bài 16:
Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi:
a) n=2 b) n=3 c) n=4
Lời giải:
17
* Bài 9: Các đồ thị G và G’ sau có đẳng cấu với nhau không?
a)
b)
Lời giải:
a) Xét phép đẳng ... 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
kề) tùy ý trong K
3,3
với mỗi giá trị của n sau:
a) n=2 b) n=3 c) n=4 d) n=5
Lời giải:
K
3,3
* Cách 1:
Tập...
- 18
- 3.6K
- 62
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI docx
Ngày tải lên :
18/02/2014, 03:20
... không?
a
b
c
d
e
f
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị ... caïch (d ûm)à
Chương 2. Các bài toán về đường đi
34
Bài toán đường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bài toán về đường đi
35
Bài toán đường đi ngắn nhất
Thuật toán Dijkstra
Ý tưởng
Tìm ... 2. Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví...
- 48
- 1.4K
- 11
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ doc
Ngày tải lên :
18/02/2014, 03:20
... 2
Thay vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Định ... ý
Kết quả của thuật toán có thể không là sắc số
Thuật toán chỉ cho ta kết quả chấp nhận được
Bài toán tìm sắc số là một bài toán khó!
12
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
ĐỒ ... 18
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Bài toán
Tô màu một bản đồ
Mô hình hóa bài toán
Đỉnh: các miền có trên
bản đồ
Cạnh: nối hai...
- 30
- 1.3K
- 10
Bài tập toán rời rạc doc
Ngày tải lên :
06/03/2014, 08:20
... 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 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách
D =
027∞∞∞∞
∞ ... 11
••
12
(a)
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
❅
1
•
2
•
•3
•
4
•
5
•
6
•7
•
8
•
9
•
10
•
11
•
12
(b)
Hình 3.27
16
Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Bài 5.1 Chứng minh Bổ đề 5.2.1.
Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những đỉnh khác của
các đồ thị trong Hình 5.19
3
❦
❅
❅
❅
❅
❅
❅❘
11
6
7
③
②
❖
❲
❖
❲
✶
4
❦
6
❦
✲
9
7
12
4
✒
234 ... trình sơ cấp với
chiều dài h nếu và chỉ nếu h ≥ 4 và h chẵn.
Bài 5.37 Xét xem các đồ thị trong Bài 18 có là đồ thị Hamilton không?
Bài 5.38 Trong một cuộc tranh giải, có n đấu thủ tham gia thi đấu...
- 69
- 2.8K
- 101
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI pot
Ngày tải lên :
06/03/2014, 20:20
... chu trình Euler cho đồ thị sau
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Định lý ... 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví dụ
Tìm độ dài đường đi ngắn nhất giữa đỉnh a và z?
5
4
3
2
1
e
d
z
c
b
a
5
2
2
Chương 2. Các bài toán ... Chương 2. Các bài toán về đường đi
33
Bài toán đường đi ngắn nhất
Mở đầu
Mô hình hóa bài toán về đồ thị có trọng số
Đồ thị có hướng G = (V,E) với...
- 48
- 2.2K
- 8
bài tập toán rời rạc
Ngày tải lên :
13/03/2014, 18:04
... 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 ... phần tử bất kỳ a, b trong
U, nếu a b thì a R b.
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 ... TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 2, 2012
3
b)Tìm nghiệm thỏa điều kiện đầu: a
0
= 2, a
1
= 15 của hệ...
- 7
- 3.2K
- 14
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI ppt
Ngày tải lên :
15/03/2014, 23:20
... 2. Các bài toán về đường đi
24
Chu trình & đường đi Hamilton
Chu trình Hamilton
Điều kiện đủ
Ví dụ
Chương 2. Các bài toán về đường đi
44
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Phép ... v
u
L(v)
w(uv)
L(u)
L(u) + w(uv)
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các vùng đất trong
sơ đồ
Cạnh: các cây cầu ... Euler
Ví dụ: Đồ thị nào có chu trình Euler?
Chương 2. Các bài toán về đường đi
34
Bài toán đường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bài toán về đường đi
21
Chu trình & đường đi Hamilton
Chu...
- 48
- 1.7K
- 1