... 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- ... 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 ,…, xk -1 , xk> ... xứng khi và chỉ khi ma trận kề A là đối xứng 10 /63VÍ DỤ 1. 2 Ánh xạ kề của đồ thị trên hình vẽ:F(a) = {b, c} , F(b) = {c} , F(c) = ∅ , F(d) = {b, c} và F(e) = {a, b, d} . Hình 1. 1: Đồ thị...