540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 12

Đồ 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à:

6/30

Đồ 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à:

2, 4, 1, 2, 6

3, 4, 4, 2, 4

1, 4, 2, 5, 2

4, 4, 6, 5, 3

Giải thích

Chọn đáp án C