Lý thuyết đồ thị và Bài toán luồng trên mạng

... CỦA LÝ THUYẾT ĐỒ THỊ I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị ... 2. Đồ thị liên thơng G và đồ thị H gồm 3 thành phần liên thơng H 1 , H 2 , H 3 . II. MỘT SỐ THUẬT TỐN TRÊN ĐỒ THỊ 1 Thuật tốn tìm kiếm trên đồ thị 1.1 Tìm kiếm theo chiều sâu t...

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

... CỦA LÝ THUYẾT ĐỒ THỊ I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị ... 2. Đồ thị liên thơng G và đồ thị H gồm 3 thành phần liên thơng H 1 , H 2 , H 3 . II. MỘT SỐ THUẬT TỐN TRÊN ĐỒ THỊ 1 Thuật tốn tìm kiếm trên đồ thị 1.1 Tìm kiếm theo chiều sâu t...

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

... 1.1.3. Đồ thị hữu hạn là đồ thị có số cạnh (cung) hữu hạn.  Định nghĩa 1.1.4. Đồ thị đơn là đồ thị không có khuyên và không có cạnh song song.  Định nghĩa 1.1.5. Đồ thị vô hướng đủ là đồ thị ... 18. Ngày nay, lý thuyết đồ thị đã phát triển thành Toán học có vị trí đăc biệt quan trọng về mặt lý thuyết cũng như ứng dụng, đặc biệt là ứng dụng vào giả...

Ngày tải lên: 12/05/2014, 11:48

... bậc của đồ thị, đường và chu trình trong đồ thị, đồ thị con, đồ thị bộ phận và tính liên thông trong đồ thị, các phương pháp biểu diễn đồ thị, đồ thị Euler, đồ thị nửa Euler và đồ thị Hamilton. ... c. Đồ thị hỗn hợp 1.1.3. Bậc đồ thị a. Bậc đồ thị vô hướng b.Bậc đồ thị có hướng 1.1.4. Một số đồ thị đặc biệt a. Đồ thị đều b....

Ngày tải lên: 30/12/2013, 13:34

... nhất sao cho đồ thị K N chứa hoặc K k đồ thị con có màu đỏ, hoặc chứa K l đồ thị con có màu xanh. Bài toán trên có thể phát biểu cho đồ thị r màu như sau. Định lý Ramsey cho đồ thị đầy đủ Cho ... 2 Lý thuyết đồ thị, Định lý Ramsey và Giả thuyết Erd ¨ os - Szekeres 2.1 Định lý Ramsey dưới ngôn ngữ đồ thị Trước tiên ta nhắc lại nguyên lí Dirichlet...

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

... vận dụng lý thuyết đồ thị vào giải bài tập toán. - Biên soạn hệ thống bài tập luyện tập cho học sinh và một số đề bài kiểm tra để đánh giá khả năng vận dụng lý thuyết đồ thị vào giải toán. ... THÁC LÝ THUYẾT ĐỒ THỊ VÀO GIẢI BÀI TẬP TOÁN 33 2.1.Quy trình chuyển đổi từ bài toán thông thƣờng sang ngôn ngữ lý thuyết đồ thị 33 2.1.1 Một số bài toán ... g...

Ngày tải lên: 12/11/2012, 16:57

... vận dụng lý thuyết đồ thị vào giải bài tập toán. - Biên soạn hệ thống bài tập luyện tập cho học sinh và một số đề bài kiểm tra để đánh giá khả năng vận dụng lý thuyết đồ thị vào giải toán. ... THÁC LÝ THUYẾT ĐỒ THỊ VÀO GIẢI BÀI TẬP TOÁN 33 2.1.Quy trình chuyển đổi từ bài toán thông thƣờng sang ngôn ngữ lý thuyết đồ thị 33 2.1.1 Một số bài toán ... g...

Ngày tải lên: 13/11/2012, 17:04

... dụng lý thuyết đồ thị vào giải bài tập toán. - Biên soạn hệ thống bài tập luyện tập cho học sinh và một số đề bài kiểm tra để đánh giá khả năng vận dụng lý thuyết đồ thị vào giải toán. ... giải bài toán. - Chỉ ra các phương án vận dụng lý thuyết đồ thị vào giải toán. - Kiểm tra hiệu quả của các biện pháp, phương án lý thuyết đồ thị vào giải toán...

Ngày tải lên: 02/04/2013, 14:24

Ngày tải lên: 17/04/2013, 13:27

Ngày tải lên: 17/04/2013, 23:14