bài tập về toán rời rạc

Ngày tải lên: 25/04/2014, 10:13

Ngày tải lên: 06/09/2013, 10:50

Ngày tải lên: 22/06/2014, 10:20

Ngày tải lên: 22/04/2014, 14:51

... 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 ... đó 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 ... 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...

Ngày tải lên: 15/08/2012, 09:15

Ngày tải lên: 17/08/2013, 10:05

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

... 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 ... 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. ... nút giao thông bất kỳ khác bằng đường 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...

Ngày tải lên: 12/12/2013, 14:15

... 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 ... 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ị ... 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í...

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...

Ngày tải lên: 18/02/2014, 03: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 ... Hamilton hay không? Bài 5.25 Coi khối 12 mặt đều trong hình sau đây. Hỏi có thể nào đi qua tất cả các đỉnh của khối này, mỗi đỉnh một lần và trở về đỉnh xuất phát không? (Bài toán này gọi là dodecahedron-game...

Ngày tải lên: 06/03/2014, 08:20

... 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ý về chu trình Euler  Một ... 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 về ... 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...

Ngày tải lên: 06/03/2014, 20:20

Ngày tải lên: 13/03/2014, 01:31

... 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: AB 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 Prim tìm ... 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ệ...

Ngày tải lên: 13/03/2014, 18:04

... 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 42 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Được ... 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 ... Các bài toán về đường đi 14 Chu trình và đường đi Euler  Trong đồ thị có hướng  Định lý về chu trình 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ày tải lên: 15/03/2014, 23:20