... của đồ thị) .(1,2) (1 ,3) (2 ,3) (2,4) (3, 5) (4,5) (4,6) (5,2) (5,6)1 1 1 0 0 0 0 0 0 02 -1 0 1 1 0 0 0 -1 0 3 0 -1 -1 0 1 0 0 0 04 0 0 0 -1 0 1 1 0 05 0 0 0 0 -1 -1 0 1 16 0 0 0 0 0 0 -1 0 -1 471121416151 3 1 ... e, a. Đồ thị H 3 không có chu trình Euler nhưng nó có đường đi Euler c, a, b, c, d, b vì thế H 3 là đồ thị nửa Euler. Đồ thị H1 không có chu trình cũng như đường đi Euler.Hình 2. Đồ thị H1, ... G 3 là đồ thị cửa Euler. Đồ thị G2 không có chu trình cũng như đường đi Euler.Hình 1. Đồ thị G1, G2, G 3 Thí dụ 2. Đồ thị H2 trong hình 2 là đồ thị Euler vì nó có chu trình Euler...