... v1 e1 e2 v2 e3 e4 11 NguyÔn Minh §øc - §HQG Hµ Néi Gi¸o ¸n m«n: Lý ThuyÕt §å ThÞ v3 e5 v5 e6 v4 Bài 11 : Chỉ tất đường sơ cấp chu trình sơ cấp có đồ thị sau v1 e6 v2 e5 e3 e2 e1 e4 v3 v4 Bài 12 : ... biểu thức r = e – v +2 Với G1 biểu thức r1 = e1 – v1 + đúng, r1 = 1, e1 = 1, v1 = 2, điều thể hình sau: R1 G1 Giả sử ta có rn = en – + Gọi (an +1, bn +1) cạnh gộp vào Gn để Gn +1 Khi có hai khả xảy ... deg(vi ) = ∑ (2m i +1) = 2 mi + k Do ∑ deg(v j = k +1 j )= i =1 n n ∑ 2m j = k +1 j = ∑mj j = k +1 n k deg(v j ) = 2 mi + k + ∑ m j = 2 ∑ mi + ∑ i =1 j = k +1 i =1 j = k +1 i =1 Từ suy k...