... e1= (x 0 ,x 1),e2= (x 1 ,x 2), ,en= (x n-1 ,x n), với x 0=u và x n=v. Khi đồ thị không có cạnh (hoặc cung) bội, ta ký hiệu đường đi này 47 bằng dãy các đỉnh x 0, x 1, , x n. ... và v có đường đi ngắn hơn qua các đỉnh x 0, x 1, , x i-1, x j, , x n nhận được bằng cách xoá đi các cạnh tương ứng với dãy các đỉnh x i, , x j-1. 3. 6.5. Mệnh đề: Mọi đơn đồ thị n đỉnh ... có bậc là 2. Thí dụ 7: C 3 C4 C5 C6v1v5v2v4v 3 v1v6 v5 v2v 3 v4v1 v2 v 3 v1 v2v4 v 3 3 .3. 3. Đồ thị bánh xe:Từ đồ thị vòng Cn, thêm vào đỉnh...