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
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
Nội dung trích xuất từ tài liệu:
GRAPH THEORY - PART 3
Tìm kiếm theo từ khóa liên quan:
toán rời rạc biểu diễn đồ thị lý thuyết đồ thị cơ sở dữ liệu thuật toán masyt ính biểu diễn câyGợi ý tài liệu liên quan:
-
62 trang 401 3 0
-
Đề thi kết thúc học phần học kì 2 môn Cơ sở dữ liệu năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
5 trang 376 6 0 -
Đề thi kết thúc môn học Nhập môn Toán rời rạc năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp
3 trang 354 14 0 -
Giáo trình Cơ sở dữ liệu: Phần 2 - TS. Nguyễn Hoàng Sơn
158 trang 290 0 0 -
13 trang 290 0 0
-
Phân tích thiết kế hệ thống - Biểu đồ trạng thái
20 trang 283 0 0 -
Tài liệu học tập Tin học văn phòng: Phần 2 - Vũ Thu Uyên
85 trang 254 1 0 -
Kiến thức tổng hợp về Toán rời rạc: Phần 1
151 trang 250 0 0 -
Đề cương chi tiết học phần Quản trị cơ sở dữ liệu (Database Management Systems - DBMS)
14 trang 243 0 0 -
Giáo trình Toán rời rạc: Phần 1 - Nguyễn Gia Định
67 trang 229 0 0