Thông điệp yêu thương
Bài toán tô màu
Định lý 4 màu(định lý bản đồ 4 màu): có thể dùng 4 màu để phân biệt các vùng lân cận với nhau. Hai vùng được gọi là lân cận nếu nó cùng chung nhau 1 đường biên chứ không tính chung nhau 1 điểm. (đề cập năm 1852)
Định lý được chứng minh bằng máy tính nhưng không thuyết phục bởi con người không kiểm chứng được trực tiếp cách chứng minh.
Năm 1981 Julius Petersen đã chỉ ra sai lầm cách chứng minh của Peter Gutherie Tait.
Sau khi chỉ ra sai lầm của Kempe trong định lý 4 màu, Heawoord còn chứng minh định lý 5 màu sử dụng trong đồ thị phẳng.
Sau này với sự phát triển phương pháp và sự trợ giúp của máy tính vấn đề đã được chứng minh.
Tuy nhiên bài toán tô màu lại không được quan tâm mấy trong thực tế bởi sự phức tạp và sự phân biệt của địa hình, lãnh thổ.
0
Toán học cuộc sống - những điều kì diệu!
Được đăng bởi chipchipmoonsun, Dec 13 2011 01:56 AM
1 trả lời cho chủ đề này
#1
-
- Thành viên
-
- 314 bài viết
- Tiền mặt: 990 Xu
Thành viên ưu tú
Đăng vào: 13 December 2011 - 01:56 AM
Đường chẳng đi chẳng đến
Chuông không gõ không kêu.
#2
-
- Thành viên
-
- 314 bài viết
- Tiền mặt: 990 Xu
Thành viên ưu tú
Đăng vào: 13 February 2012 - 09:31 PM
Bài toán tìm đường đi ngắn nhất, giải mã các mật mã cũng rất hay! ...( Lâu rồi không lật lại sách thấy rỗng cả đầu. Hì!)
Đường chẳng đi chẳng đến
Chuông không gõ không kêu.
0 người đang đọc chủ đề này
thành viên, khách, ẩn danh
