bài 1: lý thuyết đồ thị

. là số cạnh của một đồ thị. 1.1.3. Đồ thị con và đồ thị riêng Giả sử G = (V, E) là một đồ thị. Định nghĩa 1.9: 1) Đồ thị G’ = (V’, E’) được gọi là đồ thị con của đồ thị G nếu: V’⊆ V. V’). 2) Đồ thị G” = (V, E”) với E” ⊆ E, được gọi là đồ thị riêng của đồ thị G. Mỗi tập con các đỉnh V’ của đồ thị tương ứng duy nhất với một đồ thị con, do vậy để xác định một đồ thị con. thường phân...

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

... Bài tập Lý thuyết Đồ thò Trương Mỹ Dung 1 BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ. CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ. CH. 2. CẤU TRÚC CÂY. CH. 3. BÀI TOÁN ... ĐỒ THỊ PHẲNG & BÀI TOÁN TÔ MÀU. BÀI TẬP TỔNG HP. Bài tập Lý thuyết Đồ thò Trương Mỹ Dung 2 CH. 1. CÁC KHÁI NIỆN CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ....

Ngày tải lên: 22/08/2012, 11:31

... thò trên màn hình đồ họa bảng màu tương ứng). Ví dụ: TOMAU.INP TOMAU.OUT 6 4 3 1 2 1 0 1 0 1 2 1 1 1 0 1 1 1 1 3 1 2 1 0 1 0 3 2 1 1 0 0 1 1 1 2 1 3 1 0 1 0 2 1 3 1 0 1 0 1 Bài 12 . Lâu đài. Hình ... tường tương ứng bò bỏ (1: Tây;2:Bắc;4:Đông;8:Nam); Ví dụ : LAUDAI.INP Màn hình 4 7 5 11 6 11 6 3 10 6 9 7 9 6 13 5 15 5 4 1 4 1 10 12 7...

Ngày tải lên: 08/11/2013, 18:11

... lặp 1 2 3 4 5 6 7 V T E T K.tạo - 18 ,1 7 ,1 * ∞ ,1 ∞ ,1 ∞ ,1 11, 1 1 ∅ 1 - 18 ,1 - ∞ ,1 ∞ ,1 ∞ ,1 11, 1* 1, 3 (1, 3) 2 - 10 ,7 - 9,7* ∞ ,1 ∞ ,1 - 1, 3,7 (1, 3), (1, 7) 3 - 10 ,7 * - - 13 ,4 16 ,4 - 1, 3,7,4 (1, 3), (1, 7),(7,4) 4 ... B1. Cho các đồ thị sau, hãy lập ma trận kề của chúng(ma trận zêrô-một). 1 2 3 4 5 1 2 3 4 5 1 0 1 0 1 0 2 1 0 1 0 0...

Ngày tải lên: 28/11/2013, 15:44

... 6 1 85 17 5 200 20 10 0 2 85 12 5 17 5 10 0 16 0 3 17 5 12 5 10 0 200 250 4 200 17 5 10 0 210 220 5 10 10 0 200 210 10 0 6 10 0 16 0 250 220 10 0 71. Chứng minh rằng một đơn đồ thị vô hướng là phân đôi nếu và chỉ ... Hãy vẽ các đồ thị được biểu diễn bởi các ma trận kề dưới đây. Hãy cho biết chúng là đồ thị có hướng hay vô hướ ng: a. 0 0 1 1 0 1 1 1 0  ...

Ngày tải lên: 26/01/2014, 15:20

Ngày tải lên: 10/11/2012, 08:11

... d[3], Truoc[3] d[4], Truoc[4] d[5], Truoc[5] 0 ,1 1 ,1 ,1 ,1 3 ,1 1 0 ,1 1 ,1 4,2 4,2 -1, 3 2 0 ,1 1 ,1 4,2 3,5 -1, 3 3 0 ,1 1 ,1 4,2 3,5 -1, 3 Bng kt qu tớnh toỏn theo thut toỏn Ford-Bellman ... 1 nh 2 nh 3 nh 4 nh 5 nh 6 Khi to 0 .1 11. 1 * .1 12 .1 .1 .1 1 - - 24.2 12 .1 * .1 .1 2 - - 24.2 * - 31. 4 .1 3 - - - - 31. 4 * 41. 3 4 - -...

Ngày tải lên: 27/04/2013, 18:52

... d[3], Truoc[3] d[4], Truoc[4] d[5], Truoc[5] 0 ,1 1 ,1 ,1 ,1 3 ,1 1 0 ,1 1 ,1 4,2 4,2 -1, 3 2 0 ,1 1 ,1 4,2 3,5 -1, 3 3 0 ,1 1 ,1 4,2 3,5 -1, 3 Bng kt qu tớnh toỏn theo thut toỏn Ford-Bellman ... 1 nh 2 nh 3 nh 4 nh 5 nh 6 Khi to 0 .1 11. 1 * .1 12 .1 .1 .1 1 - - 24.2 12 .1 * .1 .1 2 - - 24.2 * - 31. 4 .1 3 - - - - 31. 4 * 41. 3 4 - -...

Ngày tải lên: 28/04/2013, 16:27

... 2 ms 32 15 ms 12 ms 8 ms 6 ms 64 41 ms 31 ms 17 ms 11 ms 12 8 63 ms 47 ms 31 ms 18 ms 256 91 ms 63 ms 45 ms 24 ms Qua kết quả thử nghiệm chương trình có thể nhận thấy rằng với ñồ thị có số ... VỀ ĐỒ THỊ 2 .1 Các khái niệm cơ bản về ñồ thị 2 .1. 1 Định nghĩa ñồ thị Định nghĩa 2 .1: Một ñơn ñồ thị vô hướng là một bộ G=(V,E), trong ñó: - V ≠∅ là tập hợp hữu hạn gồm cá...

Ngày tải lên: 31/12/2013, 10:01