Bài giảng Lý thuyết đồ thị
Đa đồthịcó hướng
ĐồthịG=(V, E) được gọi là đơn đồthịcó hướng:
V: Là tập các đỉnh
E: Là họcác cặp có thứtựgồm hai phần tử khác nhaucủa V.
(tập các cung)
Hai cung e1, e2 được gọi là cung lặp nếu chúng cùng tương
ứng với một cặp đỉnh
Bài giảng Lý thuyết đồ thị trang 1
Bài giảng Lý thuyết đồ thị trang 2
Bài giảng Lý thuyết đồ thị trang 3
Bài giảng Lý thuyết đồ thị trang 4
Bài giảng Lý thuyết đồ thị trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- bai_giang_ly_thuyet_do_thi.pdf