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 1

Bài giảng Lý thuyết đồ thị trang 2

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 3

Bài giảng Lý thuyết đồ thị trang 4

Bài giảng Lý thuyết đồ thị trang 4

Bài giảng Lý thuyết đồ thị trang 5

Bài giảng Lý thuyết đồ thị trang 5

Tải về để xem đầy đủ hơn

pdf62 trang | Chia sẻ: theens7quenHDls | Lượt xem: 1192 | Lượt tải: 0download

File đính kèm:

  • pdfbai_giang_ly_thuyet_do_thi.pdf
Tài liệu liên quan