Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là:
A. 2, 4, 3, 1, 4, 2, 5
B. 3, 4, 2, 1, 4, 2, 6
C. 5, 2, 2, 1, 3, 2, 4
D. 2, 1, 4, 3, 4, 2, 7
Hướng dẫn
Chọn B là đáp án đúng
Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là:
A. 2, 4, 3, 1, 4, 2, 5
B. 3, 4, 2, 1, 4, 2, 6
C. 5, 2, 2, 1, 3, 2, 4
D. 2, 1, 4, 3, 4, 2, 7
Hướng dẫn
Chọn B là đáp án đúng