Nền tảng Kiến thức - Hành trang tới Tương lai
Card image

Chương 1-Bài 1. Các khái niệm cơ bản về Lý thuyết Đồ thị

Tác giả: Dương Nguyễn Phú Cường #11087
Ngày đăng: Hồi xưa đó
Lượt xem: 616

Đơn đồ thị vô hướng

Đa đồ thị vô hướng

Giả đồ thị vô hướng

Đơn đồ thị có hướng

Đa đồ thị có hướng

Đỉnh kề, cạnh liên thuộc

Bậc của đỉnh trên đồ thị vô hướng

Bán bậc vào của đỉnh trên đồ thị có hướng

Đường đi, đường đi đơn

Chu trình, chu trình đơn

Liên thông

Thành phần liên thông

 

Liên thông mạnh, yếu

eee fff

Chương trình học


  1. Lý thuyết đồ thị 31
    1. Các khái niệm cơ bản về Lý thuyết Đồ thị #11087
    2. Biểu diễn đồ thị trên máy tính bằng Ma trận kề #11112
    3. Biểu diễn đồ thị trên máy tính bằng Danh sách cạnh #11117
    4. Biểu diễn đồ thị trên máy tính bằng Danh sách kề #11116
    5. Lab 1 - Chuyển Danh sách cạnh sang Ma trận kề #11138
    6. Lab 1.2 - Chuyển Danh sách cạnh sang Danh sách kề #11144
    7. Lab 1.3 - Chuyển Ma trận kề sang Danh sách cạnh #11151
    8. Lab 1.4 - Chuyển Ma trận kề sang Danh sách kề #11154
    9. Lab 1.5 - Chuyển Danh sách kề sang Ma trận kề #11158
    10. Lab 1.6 - Chuyển Danh sách kề sang Danh sách cạnh #11161
    11. Duyệt cây theo chiều sâu DFS (Depth First Search) #10963
    12. Duyệt cây theo chiều rộng BFS (Breadth First Search) #11081
    13. Thuật toán Tìm đường đi giữa 2 đỉnh của Đồ thị bằng C/C++ #11079
    14. Lab 2 - Duyệt cây theo chiều sâu DFS (Depth First Search) #11167
    15. Lab 2.2 - Tìm đường đi bằng cách duyệt cây theo chiều sâu DFS (Depth First Search) #11168
    16. Lab 3 - Duyệt cây theo chiều rộng BFS (Breadth First Search) #11169
    17. Lab 3.2 - Tìm đường đi bằng cách duyệt cây theo chiều rộng BFS (Breadth First Search) #11170
    18. Lab 4 - Tìm các thành phần liên thông trên đồ thị vô hướng #11179
    19. Tìm đường đi ngắn nhất bằng Thuật toán Dijkstra #11403
    20. Lab 5 - Tìm đường đi ngắn nhất từ đỉnh S đến tất cả các đỉnh còn lại trên đồ thị (sử dụng thuật toán Dijkstra) #11418
    21. Lab 5.1 - Tìm đường đi ngắn nhất từ đỉnh S đến đỉnh T trên đồ thị (sử dụng thuật toán Dijkstra) #11423
    22. Thuật toán Kruskal – Tìm cây khung (bao trùm) nhỏ nhất #11485
    23. Lab 6 - Tìm cây khung (bao trùm) cực tiểu nhỏ nhất (sử dụng thuật toán Kruskal) #11486
    24. Thuật toán Prim - Tìm cây khung (bao trùm) nhỏ nhất #11516
    25. Lab 6.1 - Tìm cây khung (bao trùm) cực tiểu nhỏ nhất (sử dụng thuật toán PRIM) #11515
    26. Chu trình và đường đi Euler #11519
    27. Lab 7 - Tìm chu trình Euler #11520
    28. Lab 7.1 - Tìm đường đi Euler #11528
    29. Bài toán Luồng cực đại #11532
    30. Lab 8 - Tìm luồng cực đại - sử dụng thuật toán Ford - Fulkerson #11533
    31. Lab 8.1 - Tìm luồng cực đại - sử dụng thuật toán Edmonds - Karp (Shortest path) #11534
  2. Tài liệu tham khảo 2
    1. Kho sách, nguồn tài liệu tham khảo Lập trình C++ - Cấu trúc dữ liệu và Giải thuật #11100
    2. Bài tập Lý thuyết Đồ thị có lời giải #11547
  3. Quy hoạch động 1
    1. Lý thuyết các bài toán sử dụng Quy hoạch động #11567
Các bài học

Chương trình học

Bao gồm Module, Chương, Bài học, Bài tập, Kiểm tra...

Chương trình học


  1. Lý thuyết đồ thị 31
    1. Các khái niệm cơ bản về Lý thuyết Đồ thị #11087
    2. Biểu diễn đồ thị trên máy tính bằng Ma trận kề #11112
    3. Biểu diễn đồ thị trên máy tính bằng Danh sách cạnh #11117
    4. Biểu diễn đồ thị trên máy tính bằng Danh sách kề #11116
    5. Lab 1 - Chuyển Danh sách cạnh sang Ma trận kề #11138
    6. Lab 1.2 - Chuyển Danh sách cạnh sang Danh sách kề #11144
    7. Lab 1.3 - Chuyển Ma trận kề sang Danh sách cạnh #11151
    8. Lab 1.4 - Chuyển Ma trận kề sang Danh sách kề #11154
    9. Lab 1.5 - Chuyển Danh sách kề sang Ma trận kề #11158
    10. Lab 1.6 - Chuyển Danh sách kề sang Danh sách cạnh #11161
    11. Duyệt cây theo chiều sâu DFS (Depth First Search) #10963
    12. Duyệt cây theo chiều rộng BFS (Breadth First Search) #11081
    13. Thuật toán Tìm đường đi giữa 2 đỉnh của Đồ thị bằng C/C++ #11079
    14. Lab 2 - Duyệt cây theo chiều sâu DFS (Depth First Search) #11167
    15. Lab 2.2 - Tìm đường đi bằng cách duyệt cây theo chiều sâu DFS (Depth First Search) #11168
    16. Lab 3 - Duyệt cây theo chiều rộng BFS (Breadth First Search) #11169
    17. Lab 3.2 - Tìm đường đi bằng cách duyệt cây theo chiều rộng BFS (Breadth First Search) #11170
    18. Lab 4 - Tìm các thành phần liên thông trên đồ thị vô hướng #11179
    19. Tìm đường đi ngắn nhất bằng Thuật toán Dijkstra #11403
    20. Lab 5 - Tìm đường đi ngắn nhất từ đỉnh S đến tất cả các đỉnh còn lại trên đồ thị (sử dụng thuật toán Dijkstra) #11418
    21. Lab 5.1 - Tìm đường đi ngắn nhất từ đỉnh S đến đỉnh T trên đồ thị (sử dụng thuật toán Dijkstra) #11423
    22. Thuật toán Kruskal – Tìm cây khung (bao trùm) nhỏ nhất #11485
    23. Lab 6 - Tìm cây khung (bao trùm) cực tiểu nhỏ nhất (sử dụng thuật toán Kruskal) #11486
    24. Thuật toán Prim - Tìm cây khung (bao trùm) nhỏ nhất #11516
    25. Lab 6.1 - Tìm cây khung (bao trùm) cực tiểu nhỏ nhất (sử dụng thuật toán PRIM) #11515
    26. Chu trình và đường đi Euler #11519
    27. Lab 7 - Tìm chu trình Euler #11520
    28. Lab 7.1 - Tìm đường đi Euler #11528
    29. Bài toán Luồng cực đại #11532
    30. Lab 8 - Tìm luồng cực đại - sử dụng thuật toán Ford - Fulkerson #11533
    31. Lab 8.1 - Tìm luồng cực đại - sử dụng thuật toán Edmonds - Karp (Shortest path) #11534
  2. Tài liệu tham khảo 2
    1. Kho sách, nguồn tài liệu tham khảo Lập trình C++ - Cấu trúc dữ liệu và Giải thuật #11100
    2. Bài tập Lý thuyết Đồ thị có lời giải #11547
  3. Quy hoạch động 1
    1. Lý thuyết các bài toán sử dụng Quy hoạch động #11567

Bài học tiếp theo