Hoạt động khám phá 2:
a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?
b) Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ không?
Bài Làm:
a) Chu trình Euler: abBAEDCB. Đồ thị G không có đỉnh bậc lẻ.
b) Đồ thị S không liên thông vì đỉnh D không có đường đi đến đỉnh A và B nên không có chu trình Euler. Đồ thị S có đỉnh bậc lẻ.
Đồ thị T không liên thông vì đỉnh D không có đường đi đến đỉnh B nên không có chu trình Euler. Đồ thị T có đỉnh bậc lẻ.