Lý thuyết đồ thị: Đồ thị Euler và đồ thị Hamilton

Đồ thị Euler và đồ thị Hamilton
Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như cung của đồ thị có hướng.

Từ khóa: lý thuyết đồ thị, đồ thị, đồ thị Euler, đồ thị Hamilton, toán học, lý thuyết đồ thị toán học