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

Cho đồ thị G có trọng số như hình sau: G là đồ thị có phải đồ thị Euler không? Vì sao?

20/30

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Có vì các đỉnh của đồ thị đều có bậc chẵn

Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Giải thích

Chọn đáp án B