You are on page 1of 1

G1: Có chu trình Euler, vì có đỉnh đầu trùng với đỉnh cuối, chu trình

là: a – b – e –
d–c–e–a
G2: Không tồn tại
G3: Không tồn tại
G4: Không tồn tại
G5: Có mạch Euler: d – e – f – a – g – c – b – g – d
G6: Có đường Euler vì nó đi qua tất cả các cạnh của đồ thị, chu trình là: a – b – c –
a–d–c

You might also like