Bài giảng Đồ thị (Graph)
Số trang: 18
Loại file: pdf
Dung lượng: 502.48 KB
Lượt xem: 16
Lượt tải: 0
Xem trước 2 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
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
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
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ìnhGợi ý tài liệu 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 78 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 1 - Tôn Quang Toại
37 trang 47 0 0 -
Bài giảng Toán rời rạc: Chương 6.1 - ThS. Trần Quang Khải
36 trang 35 0 0 -
11 trang 28 0 0
-
22 trang 24 0 0
-
22 trang 22 0 0
-
Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 1)
30 trang 20 0 0 -
Bài giảng Toán rời rạc 2: Phần 1
67 trang 20 0 0 -
Bài giảng Tối ưu hóa: Chương 4 - ThS. Phạm Trí Cao
42 trang 20 0 0 -
Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 2)
35 trang 19 0 0 -
22 trang 19 0 0
-
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) - Trần Vĩnh Đức
58 trang 18 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 18 0 0 -
22 trang 17 0 0
-
Bài giảng: Đại cương về đồ thị
44 trang 16 0 0 -
42 trang 16 0 0
-
14 trang 16 0 0
-
78 trang 15 0 0
-
45 trang 14 0 0
-
22 trang 14 0 0