Luận văn đồ thị luồng các khái niệm và tính chất

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 56 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Luận văn đồ thị luồng các khái niệm và tính chất

Luận văn đồ thị luồng các khái niệm và tính chất

Mục lụcLời cam đoanLời câm ơnMục lụcDanh mục các hình vẽ và dồ thịMỞ ĐẦU11CÁC ĐỊNH NGHĨA co BẢN VẺ Dồ THỊ31.1Đồ thị. dồ thị con. bậc của dinh.........

Luận văn đồ thị luồng các khái niệm và tính chất ............. 31.2Đường, chu trình .................................... 61.3 Liên thông và thành phần liên thông ................. 71.4 Mật độ, hệ số

phân cụm và tý lệ bắc cầu.............. 92CÁC ĐỊNH NGHĨA cơ BẢN vỀ Dồ THỊ LUồNG VÀ MốiQUAN HỆ VỚI ĐỒ THỊ122.1Định nghía dồ thị luồng và luồng liên kết Luận văn đồ thị luồng các khái niệm và tính chất

........... 132.2Mơ rộng khái niệm dính và cạnh...................... 172.3Đồ thị luồng con ................................... 192.4Hàng xóm và bậc..

Luận văn đồ thị luồng các khái niệm và tính chất

................................... 202.5Đường, chu trình trong dồ thị luồng................. 212.6Liên thông và thành phần liên thông ...............

Luận văn đồ thị luồng các khái niệm và tính chất clique cực đại trong luồng liên kết......... 333.1.1Clique và thuật toán lìm clique cực dại trêu dồ thị. 343.1.2Clique và thuật toán tìm A-clique ('ự

c đại trên luồng liên kết 363.2Tìm dường di ngắn nhất và dường di nhanh nhất trong dồ thị luồng 423.2.1 Thuật toán ùm đường di ngắn nhất.............. Luận văn đồ thị luồng các khái niệm và tính chất

..423.2.2Thuật toán lìm đường di nhanh nhất............. 46KẾT LUẬN CHUNG50TÀI LIỆU THAM KHẢO51DANH MỤC CẤC HÌNH VẼ VÀ Đồ THỊSố hiệu hình vèTên hình v

Luận văn đồ thị luồng các khái niệm và tính chất

èTrang1.1Ví dụ về đdn đồ thi vô hưởng41.2Ví dụ về dầy đú A'l41.3Ví dụ về dồ thị con cảm sinh51.4Ví dụ về hàng xóm và bậc của dinh6