Phát biểu nào sau đây là đúng?

Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các đỉnh, mỗi đỉnh đúng 1 lần (trừ đỉnh xuất phát)

Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các cạnh của G, mỗi cạnh đúng 1 lần (trừ đỉnh xuất phát)