Cho đa đồ thị vô hướng . Một chu trình Euler là một chu trình đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần; một đường đi Euler là một đường đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần.
Bài toán: Cho đa đồ thị vô hướng liên thông , hãy tìm chu trình Euler (nếu có) hoặc đường đi Euler nếu có.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên và là số đỉnh và số cạnh của ;
dòng tiếp theo, mỗi dòng chứa một cặp số cho biết một cạnh nối hai đỉnh và trong .
Dữ liệu ra:
Dòng đầu ghi một trong ký tự: C nếu có chu trình Euler, P nếu có đường đi Euler và N nếu không có chu trình Euler hoặc đường đi Euler;
Dòng thứ hai: Nếu dòng một là C hoặc P thì dòng hai ghi ra chu trình hoặc đường đi tìm được (Chu trình hay đừng đi được ghi theo thứ tự các đỉnh đi qua, hai đỉnh liên tiếp cách nhau một dấu cách).
