GRAPH THEORY - PART 3

Tours and Matchings 3.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...