Mời các bạn tham khảo bài giảng Đồ thị (Graph) của Lê Sỹ Vinh sau đây để nắm bắt được những kiến thức về đồ thị có hướng và không có hướng (directed and undirected graph); đồ thị có chu trình và không chu trình; đồ thị không có nhãn và đồ thị có nhãn.
Nội dung trích xuất từ tài liệu:
Bài giảng Đồ thị (Graph)th(Graph)Lê S VinhB môn Khoa H c Máy Tính – Khoa CNTTi H c Công Ngh - HQGHNEmail: vinhbio@gmail.comĐ th (graph)• G = (V, E)– V: T p nh– E = { (u,v) | u, v ∈ V}: T p c nhVí d : Bi u di n b nư ng i trong thành ph b ng th G = (V, E)– V: T p h p các i m trong thành ph– E: T p h p các ư ng i trong thành ph , m i ư ng i n i hai i m
Bài giảng Đồ thị (Graph)
Số trang: 18
Loại file: pdf
Dung lượng: 502.48 KB
Lượt xem: 21
Lượt tải: 0
Thông tin tài liệu:
Tìm kiếm theo từ khóa liên quan:
Bài giảng Đồ thị Đồ thị có hướng Đồ thị không có hướng Đồ thị có nhãn Đồ thị không có nhãn Đồ thị chu trìnhTài liệu có liên quan:
-
Giáo trình Lý thuyết đồ thị: Phần 1 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh
98 trang 125 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 1 - Tôn Quang Toại
37 trang 53 0 0 -
Bài giảng Toán rời rạc: Chương 6.1 - ThS. Trần Quang Khải
36 trang 39 0 0 -
11 trang 33 0 0
-
22 trang 27 0 0
-
22 trang 26 0 0
-
22 trang 24 0 0
-
Bài giảng Toán rời rạc 2: Phần 1
67 trang 23 0 0 -
Bài giảng Tối ưu hóa: Chương 4 - ThS. Phạm Trí Cao
42 trang 23 0 0 -
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) - Trần Vĩnh Đức
57 trang 23 0 0
