Giáo trình toán rời rạc - chương 4 - đồ thị Euler và đồ thị Hamilton
Upload bởi : Lê Minh Tuấn

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 4.pdf

Số lần xem : 217

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

Kích thước : 0.19 Mb

Số trang : 13

Tải xuống (0.19 Mb)

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

Tags

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

Có thể coi năm 1736 là năm khai sinh lý thuyết đồ thị, với việc công bố lời giải “bài toán về các cầu ở Konigsberg” của nhà toán học lỗi lạc Euler (1707-1783). Thành phố Konigsberg thuộc Phổ (nay gọi là Kaliningrad thuộc Nga) được chia thành bốn vùng bằng các nhánh sông Pregel, các vùng này gồm hai vùng bên bờ sông, đảo Kneiphof và một miền nằm giữa hai nhánh của sông Pregel. Vào thế kỷ 18, người ta xây bảy chiếc cầu nối các vùng này với nhau.

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

Tải ngay
trên App Store

Tải ngay
trên Play Store

Lịch sử tải

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

Top tags

Tài Liệu PDF

Tài liệu được xem nhiều nhất

Danh mục

Top Upload