... tại chu trình Euler: (v,v 1), (v1,v 5), (v5,v 4), (v4,v 3), (v3,v 2), (v2,v 4), (v4,v 1), (v1,v 2), (v2,v). Ta bỏ đi đỉnh v và hai cạnh (v,v 1), (v2,v) Ta được đường đi Euler trong đồ thị G là: Hình 4.5 Hình ... Bài 2: Vẽ đồ thị vô hướng và đồ thị có hướng cho bởi G = (V,E) V = {A, B, C, D, E, G, H} G = {(A,B), (B,C), (A,C), (G,H), (H,E), (E,A), (D,A)} Bài 3: Hãy tìm số đỉnh, ... cạnh (v,v 1), (v,v 2) vào đồ thị G ta thu được G’=(V’,E ) như hình 4.6 . Đồ thị G’ là đồ thị liên thông có các đỉnh đều bậc chẵn, do đó theo định lý 1 ( ịnh lý Euler) tồn...