Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.
A. Mỗi đỉnh đúng một lần.
B. Mỗi cạnh đúng một lần.
C. Mỗi cạnh không quá một lần
D. Đi qua đỉnh đầu và đỉnh cuối hai lần
Hướng dẫn
Chọn B là đáp án đúng
Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.
A. Mỗi đỉnh đúng một lần.
B. Mỗi cạnh đúng một lần.
C. Mỗi cạnh không quá một lần
D. Đi qua đỉnh đầu và đỉnh cuối hai lần
Hướng dẫn
Chọn B là đáp án đúng