Đồ thị và Mạng lướiMaps

Chúng ta đã dùng lý thuyết đồ thị với một số bản đồ nhất định. Nếu chúng ta zoom hình bản đồ ra, mỗi con đường và cây cầu sẽ biến mất và thay vào đó là hình ảnh biên giới của cả nước.

Khi tô màu một bản đồ - hay một bản vẽ gồm nhiều vùng khác nhau– các vùng liền kề nhau không được tô cùng một màu. Và chúng ta cũng muốn sử dụng càng ít màu càng tốt.

Một số “bản đồ” đơn giản, như bàn cờ vua, chỉ cần hai màu (đen và trắng), nhưng hầu hết các bản đồ phức tạp hơn cần nhiều màu hơn.