Câu 20:

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

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

1

Câu 20:

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

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

a

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

b

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

c

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

d

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