Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:
A. 2, 4, 1, 2, 6
B. 3, 4, 4, 2, 4
C. 1, 4, 2, 5, 2
D. 4, 4, 6, 5, 3
Hướng dẫn
Chọn C là đáp án đúng
Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:
A. 2, 4, 1, 2, 6
B. 3, 4, 4, 2, 4
C. 1, 4, 2, 5, 2
D. 4, 4, 6, 5, 3
Hướng dẫn
Chọn C là đáp án đúng