Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 1)

Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 1) bao gồm những nội dung về đồ thị và các khái niệm liên quan, cài đặt đồ thị, một số bài toán tiêu biểu, đồ thị và C++. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 1)Bài 13:th (P1)Gi ng viên: Hoàng Th i pKhoa Công ngh Thông tin –i h c Công NghM c tiêu bài h c1.th và các khái ni m liên quan2. Cài tth3. M t s bài toán tiêu bi u–i qua/duy tth• BFS, DFS– S p x p topo trênth nh hư ng không có chu trình– Tìm ư ng i ng n nh t• T m t nh ngu n• Gi a m i c p nh– Tìm cây bao trùm ng n nh t• Prim• Kruskal4.diepht@vnuth và C++21.diepht@vnuth và các khái ni m liên quan3nh nghĩa:•th là m t mô hình toán h c–•thư c s d ngbi u di n m t t pnhau theo m t cách nào ó.i tư ng có quan h v inh nghĩa hình th c–th G ư c xác nh b i m t c p (V, E), trong ó– V là t p nh– E là t p các c nh n i c p nh E ⊆ {(u,v) | u, v ⊆ V}•th vô hư ng– quan hnh nghĩa b i m i c nh là quan h– E ⊆ {{u,v} | u, v ⊆ V}•thi x ngnh hư ng– (u, v) ≠ (v, u)diepht@vnu4diepht@vnu5