

Những khái niệm và tính chất cơ bản
Những khái niệm và tính chất cơ bản
e1
O
V= {v1, v2, v3, v4} E = {e1, e2, e3, e4, e5, e6, e7} e1= v1 v2, e2 =v1v2, e3 =v1v4, e4 =v2v3, e5 = v2v3, e6 = v2v4, e7 = v3v4
e2
AB
e3
V= {O, A, B, AB} E ={e1,e2, e3, e4, e5, e6, e7, e8, e9}
e4
v1 e1 v2 e4 v3 e5 e7
3
e7 e5 e6
B A
e2 e6
e3 v4
e8
• •
e9
4
1
.Những khái niệm và tính chất cơ bản
Định nghĩa đồ thị
Định nghĩa1.Đồ thị vô hướng G = (V, E) gồm: i) V là tập hợp khác rỗng mà các phần...42 trang
103 lượt xem
7 lượt tải