... cô lập Kết thu đợc đồ thị G1 = đồ thị đồ thị G = cho Ta đồ thị G thoả mãn số tính chất sau: - Chu trình P1 đồ thị G G1 có đỉnh chung, G đồ thị liên thông - Đồ thị G1 gồm đỉnh x ... Đờng Euler đồ thị G = đờng qua tất cạnh đồ thị, cạnh qua lần Đinh lý 3: Cho G = đồ thị vô hớng liên thông Điều kiện cần đủ để đồ thị có đờng Euler số đỉnh bậc lẻ đồ thị Chứng minh: ... đồ thịi G, trình xây dựng chu trình đơn dừng lại bớc thứ k Nh vậy, trớc sang bớc thứ k ta có k - chu trình đơn P1, P2, , Pk-1 đồ thị Gk-1 = đồ thị đồ thị Gk-2 = Đồ thị...