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

Chu trình Euler trong G là chu trình đơn đi qua tất cả các cạnh của đồ thị. Nếu G có chu trình Euler thì G được gọi là đồ thị Euler. Đường đi Euler trong G là đường đi đơn qua tất cả các cạnh của đồ thị. Nếu G có đường đi Euler thì G được gọi là đồ thị nửa Euler.

Từ khóa: lý thuyết đồ thị, đồ thị Hamilton, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng