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

Bất kỳ đồ thị (có giới hạn) nào đều có thể bắt đầu từ một đỉnh và thêm từng đỉnh mới vào. Chúng ta đã thấy rằng dù thêm đỉnh vào theo cách nào, phương trình Euler vẫn đúng. Do đó phương trình Euler cũng đúng với mọi loại đồ thị. Euler’s equation is valid. Therefore it is valid for all graphs.

Quy trình chúng ta vừa sử dụng để chứng minh phương trình Euler được gọi là phương pháp quy nạp Toán học. Đây là kỹ năng rất hữu dụng sử dụng để chứng minh kết quả của nhiều bài toán khác nhau, đơn giản chỉ bằng khởi điểm từ trường hợp đơn giản nhất, chứng minh kết quả vẫn đúng với mỗi bước phát triển lên thành trường hợp phức tạp hơn. .svg-block: include svg/dominoes.svg