... 23/63VÍ DỤ 1. 3Hai đồ thị sau là đẳng hình với song ánh: S(ai) = xi , i = 1, 2, 3, 4.Hình 1. 3. Hai đồ thị đẳng hình a 1 a2a3a4x 1 x2x3x4 14 /63ĐƠN VÀ ĐA ĐỒ THỊ Định nghĩa 1. 5- ... nghĩa 1. 9 Hai đồ thị G 1 = (V 1 , E 1 ) và G2 = (V2, E2 ) được gọi làđẳng hình với nhau nếu tồn tại một song ánh S trêncác tập đỉnh bảo toàn các cạnh: ∀ x, y ∈ V 1 : (x, y) ∈ E 1 ⇔ ... Hình 1. 1: Đồ thị hữu hạnabe dc 15 /63 1. 2. ĐƯỜNG ĐI VÀ CHU TRÌNH Định nghĩa 1. 6: Cho G = (V, E) là một đồ thị. Đường đi trong đồ thị là một dãy các đỉnh:<x 1 , x2,…, xi, xi +1 ,…,...