Lý thuyết đồ thị - Chương 1 ppsx

... cầu. Chương 1. Các Khái niệm cơ bản về Đồ thị. Trương Mỹ Dung 1 CHƯƠNG 1. CÁC KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ. 1. 1 ĐỊNH NGHĨA & THÍ DỤ. 1. 1 .1 ĐỊNH NGHĨA. 1. 1 .1. 1 Đồ thị có định ... ngược lại thì có giá trị 0. THÍ DỤ. Đối với 1. Đồ thị ở hình FIG .1. 6. ta có : U 1 u 2 u 3 u 4 x1 1 -1 1 0 x 2 -1 1 0 1 x 3 0 0 -1 -1...

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

... nhị phân biểu diễn chúng khác nhau đúng một bit. Q 2 11 0 11 1 010 011 0 01 000 10 1 10 0 Q 3 VI. Đ th ph ngồ ị ẳ  Đồ thị được gọi là đồ thị phẳng nếu ta có thể vẽ nó trên mặt phẳng sao cho ... đối với đồ thị H.  Ví dụ  Định lý: Đồ thị là không phẳng khi và chỉ khi nó chứa đồ thị con đồng phôi với đồ thị K 3,3 hoặc K 5 . G G 1 và G 2 là đồng...

Ngày tải lên: 02/07/2014, 23:20

... Chương 2. Cấu trúc Cây. Trương Mỹ Dung 32 10 x 3 1 x 2 x 2 , x 3 9 x 1 2 9 2 x 1 3 8 x 6 1 6 8 x 6 6 11 12 5 11 12 5 7 7 x 4 4 x 5 x 4 4 x 5 x 1 , ... 10 x 3 1 x 2 x 2 3 x 1 2 9 2 6 8 x 6 x 1 11 x 1 12 5 7 Cây khởi đầu x 4 4 x 5 Cạnh thêm vào thứ 1 Cây ban đầu x 3 1 x 2 x 3 1 x 2...

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

... 0 1 1 1 0 3 2 3 4 1 1 1 1 4 4 2 1  k =3 1 2 3 4 1 2 3 4 1 0 1 1 1 0 1 2 1 A 3 = 2 0 1 1 1 P 3 = 0 3 2 3 3 0 1 1 1 0 3 2 3 4 1 1 1 1 4 4 2 1  k = 4 1 2 3 4 1 2 3 4 1 1 1 1 ... :  k =1. 1 2 3 4 1 2 3 4 1 0 1 0 1 0 1 0 1 A 1 = 2 0 0 1 0 P 1 = 0 0 2 0 3 0 1 0 1 0 3 0 3 4 1 1 0 1 4 4 0 1...

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

... ra : 1. y ∈ K. Do đó ta có : x f i = f i -1 + 1. n i = n i -1 K m i = m i -1 + 1 Ta có : y n i - m i + f i = n i – (m i -1 + 1) + (f i -1 + 1) . = n i – m i -1 + f i -1 = 2 Vậy ... 2. y ∉ K. Ta có : f i = f i -1 . n i = n i -1 + 1 m i = m i -1 + 1 Ta có : n i - m i + f i = (n i + 1) – (m i -1 + 1) + f i -1 = n i –...

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

... a ij =1 nếu (i,j)∈ E, i,j =1, 2,…,n Thí d 1: Ma trận kề củae đồ thị vô hướng cho trong hình 1 là: 1 2 3 4 5 6 1 2 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 Nếu ... là O(n 3 ). 3 4 5 6 3 4 2 5 1 6 1 4 2 5 3 6 G G 1 Hình 1: Đồ thị vô hướng G và Đồ thị có hướng G 1 Các tính chất của ma trận kề: 1. Rõ ràng...

Ngày tải lên: 07/10/2013, 07:20

... 4 - 5 15 - - 2 4 0 28 - - - - 3 - 28 0 17 30 - 12 4 5 - 17 0 - 10 7 5 15 - 30 - 0 5 15 6 - - - 10 5 0 3 7 - - 12 7 15 3 0 a) Vẽ đồ thị G. b) Thể hiện sự hoạt động của thuật toán Dijkstra với đồ ... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ Khoa CNTT LỚP: LT2 011 -Lần 1- ề 2. * * *...

Ngày tải lên: 18/02/2014, 21:20

... QUẢN LÝ CHẤT THẢI RẮN ĐÔ THỊ TS Trần Thị Mỹ Diệu TRƯỜNG ĐẠI HỌC DÂN LẬP VĂN LANG KHOA CÔNG NGHỆ & QUẢN LÝ MÔI TRƯỜNG ĐẠI HỌC VĂN LANG KHOA CN&QL MÔI TRƯỜNG Chương 1 Tháng 9 năm ... MÔI TRƯỜNG NỘI DUNG CHƯƠNG 1 CTRĐT – các vấn đề môi trường Tổng quan hệ thống QLCRĐT ĐẠI HỌC VĂN LANG KHOA CN&QL MÔI TRƯỜNG TỔNG QUAN HỆ THỐNG QUẢN LÝ CHẤT THẢI RẮN ĐÔ THỊ Tồn trữ tại nguồn Ngu...

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

... 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 ... bằng hình vẽ. Ví dụ 1. 11: Hai đồ thị dưới đây là đẳng hình với song ánh: S(a i ) = x i , i = 1, 2, 3, 4. BÀI 01 1. 1. Khái niệm đồ thị 1. 1 ....

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

Ngày tải lên: 23/03/2014, 08:21