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

Khi so sánh các con số này, bạn sẽ nhận thấy rằng số cạnh luôn số mặt cộng với số đỉnh. Hay nói cách khác, F + V = E + 1. Kết quả này được gọi là phương trình Euler đặt theo tên của nhà toán học đã giải bài toán những cây cầu ở Königsberg.

Đáng tiếc là có vô vàn các đồ thị và chúng ta không thể kiểm chứng hết tất cả để chứng minh phương trình của Euler. Thay vào đó chúng ta có thể cố gắng tìm ra một bằng chứng đơn giản có thể áp dụng cho bất kỳ đồ thị nào…