Ngày tải lên :
20/05/2014, 21:34
... cạnh của cây khung được in đậm) với
tổng độ dài là: 5 + 2 + 3 + 12 + 4 = 26.
8 5
10
2
3
16
30
12
18
4
26
14
Tóm tắt bài giảng – Lý thuyết đồ thị Trường ĐHSP TP.HCM
Trang 24
Tính đúng đắn của ... có hướng thì có thể không có tính
chất này.
1
2
3
4 5
6
Tóm tắt bài giảng – Lý thuyết đồ thị Trường ĐHSP TP.HCM
Trang 7
Định nghĩa 1 .6. Cho đồ thị vô hướng G=<V,E>. Bậc của đỉnh v trong ... deg
-
(v), là số cạnh vào v.
Ví dụ 1 .6. Xét đồ thị có hướng G = <V,E> sau:
V = {1, 2, 3, 4, 5, 6}
E = {(1,2), (2,3), (1,4), (5,1), (5,2), (2 ,6) , (6, 3), (4,5), (6, 5), (3,4)}
Bậc của các đỉnh:
...