... 26/63VÍ DỤ 1. 4Ma trận kề của đa đồ thị có hướng: 0 1 1 2 A = 0 0 1 00 0 1 0 0 0 1 0Hình 1. 3. Đồ thị có hướng và ma trận kề 1 24327/63BIỂU DIỄN BẰNG MA TRẬN KỀ (tiếp)Định lý 1. 1Phần ... đường). [x 1 , x2,…, xi, xi +1 ,…, xk -1 , xk] trong đó x 1 = xk. - Để cho gọn, trong ký hiệu của chu trình thường không viết đỉnh cuối:[x 1 , x2,…, xi, xi +1 ,…, xk -1 ] Ký hiệu: ... đỉnh:<x 1 , x2,…, xi, xi +1 ,…, xk -1 , xk> sao cho mỗi đỉnh trong dãy (không kể đỉnh đầu tiên) kề với đỉnh trước nó bằng một cạnh nào đó, nghĩa là: ∀ i = 2, 3, , k -1 , k : (xi -1 ,...