Danh mục

GRAPH THEORY - PART 3

Số trang: 13      Loại file: pdf      Dung lượng: 178.15 KB      Lượt xem: 13      Lượt tải: 0    
tailieu_vip

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Tours and Matchings3.1 Eulerian graphs Đầu tiên thích hợp vấn đề trong lý thuyết đồ thị là cây cầu Königsberg vấn đề. Nói chung, vấn đề này liên quan đến di chuyển xung quanh một đồ thị là một trong những cố gắng tránh sử dụng cùng một cạnh hai lần. Trong thực tế những vấn đề này Euler xảy ra, ví dụ, trong mạng lưới phân phối tối ưu hóa - chẳng hạn như phát thư, để tiết kiệm thời gian đường phố nên được đi du lịch chỉ một lần. Vấn đề tương tự xảy ra...
Nội dung trích xuất từ tài liệu:
GRAPH THEORY - PART 3

Tài liệu được xem nhiều: