Danh mục : Toán học

Upload vào lúc : 1 năm trước

File gốc : Giao trinh Toan roi rac - Chuong 3.pdf

Số lần xem : 6171

Số lượt tải xuống : 0

Kích thước : 0.27 Mb

Số trang : 17

Tải xuống (0.27 Mb)

Xem trên điện thoại
Đọc Giáo trình toán rời rạc - chương 3 - Đồ thị trên điện thoại

Tags

Giới thiệu về tài liệu

Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng.
Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau. Thí dụ, dùng đồ thị để xác định xem có thực hiện một mạch điện trên một bảng điện phẳng được không. Chúng ta cũng có thể phân biệt hai hợp chất hóa học có cùng công thức phân tử nhưng có cấu trúc khác nhau nhờ đồ thị. Chúng ta cũng có thể xác định xem hai máy tính có được nối với nhau bằng một đường truyền thông hay không nếu dùng mô hình đồ thị mạng máy tính. Đồ thị với các trọng số được gán cho các cạnh của nó có thể dùng để giải các bài toán như bài toán tìm đường đi ngắn nhất giữa hai thành phố trong một mạng giao thông. Chúng ta cũng có thể dùng đồ thị để lập lịch thi và phân chia kênh cho các đài truyền hình.

Tài liệu liên quan

Tải ứng dụng Tài Liệu PDF
giúp trải nghiệm tốt hơn

Lịch sử tải

Chưa có ai tải tài liệu này!