Những Cây Cầu ở Königsberg – Đồ Thị Và Mạng Lưới - Mathigon

Trang chủ » Bài Toán 7 Cây Cầu ở Konigsberg » Những Cây Cầu ở Königsberg – Đồ Thị Và Mạng Lưới - Mathigon

Có thể bạn quan tâm

Cũng như bản đồ ở trên, ta thấy rằng một số đồ thị có giải pháp khả thi trong khi một số khác thì không. Để hiểu vì sao chúng ta có thể đánh số cấp độ của mỗi đỉnh trong đồ thị. :

Giá trịNhỏ và lớnSố nguyên tố và số đa hợpChẵn lẽ

Những đồ thị này khả thi:

2 4 3 3 4 4 2 2 4 4 2 2 2 4 4 2 2 2 4 4 2 4 4 8 2 2 4 4 4 4 2

Những đồ thị này không khả thi:

2 3 2 3 4 3 2 3 2 2 2 2 2 3 5 3 3 5 3 3 6 3 3 3 3 3

Từ khóa » Bài Toán 7 Cây Cầu ở Konigsberg