Ngày tải lên :
26/08/2013, 20:25
... Thí dụ 12: Ma trận liên thuộc theo thứ tự đỉnh v 1, v2, v3, v4, v5 cạnh e1 , e2 , e3 , e4 , e5 , e6 là: e 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 e3 e1 v2 e4 e2 v4 v3 e5 v5 3.4.3 Định nghĩa: ... hiệu degt(v) (t.ư dego(v)), số cung có đỉnh cuối v Thí dụ 5: v2 v3 v5 v6 v1 v4 degt(v1) = 2, dego(v1) = 3, degt(v2) = 5, dego(v2) = 1, degt(v3) = 2, dego(v3) = 4, degt(v4) = 1, deg0(v4) = 3, degt(v5) ... v7 Ta có deg(v1)=7, deg(v2)=5, deg(v3)=3, deg(v4)=0, deg(v5)=4, deg(v6)=1, deg(v7)=2 Đỉnh v4 đỉnh cô lập đỉnh v6 đỉnh treo 3.2.3 Mệnh đề: Cho đồ thị G = (V, E) Khi 39 deg( ∑ v) 2 |E| = v∈ V Chứng...