Lý thuyết đồ thị: Go Hero

Chào mọi người. Tôi rất vui mừng khi mang đến cho tập truyện này tập trung vào Lý thuyết đồ thị . Đó hoàn toàn là một trong những chủ đề yêu thích của tôi trong Khoa học Máy tính. Chúng ta sẽ thấy rất nhiều thuật toán rất tuyệt vời. Toàn bộ lĩnh vực này thực sự rất lớn và có thể áp dụng cho nhiều vấn đề của thế giới thực ngoài kia. Tôi hy vọng mọi người có thể học, khám phá và yêu thích lý thuyết đồ thị một cách trực quan hơn.

Toàn bộ loạt bài sẽ ở một góc nhìn CS hơn là chuẩn mực toán học, vì vậy chúng ta sẽ thấy cách các biểu đồ được tạo, lưu trữ và duyệt theo một cách có cấu trúc.

Điều này sẽ hoạt động như một chỉ mục cho toàn bộ chuỗi. Tôi sẽ cập nhật nó ngay khi có bài viết mới.

1. Bắt đầu với Lý thuyết đồ thị
2. Giới thiệu về lý thuyết đồ thị
3. Các loại đồ thị
4. Đồ thị đặc biệt
5. Biểu diễn đồ thị
• Vấn đề về đường dẫn ngắn nhất
• Kết nối
• Chu kỳ tiêu cực
• Các thành phần được kết nối mạnh mẽ
• Vấn đề nhân viên bán hàng đi du lịch
• Cầu
• Cây kéo dài tối thiểu
• Luồng mạng tối đa
• Tổng quat
• Khái niệm cơ bản về DFS
• Mã giả của DFS
• Các thành phần được kết nối
• Mã giả để tìm các thành phần được kết nối
• Các ứng dụng của DFS
• Tổng quat
• Khái niệm cơ bản về BFS
• Mã giả của BFS
• Các ứng dụng của BFS
• Giới thiệu
• Lý thuyết đồ thị của lưới
• Vấn đề trong ngục tối
• Đại diện Bang
• Mã giả
• Giới thiệu
• Trees Out in the Wild
• Lưu trữ cây vô hướng
• Cây có rễ
• Cây nhị phân
• Cây tìm kiếm nhị phân
• Lưu trữ cây có rễ
• Phần kết luận
• Lá Node Sum
• Mã giả
• Chiều cao của cây
• Mã giả
• Phần kết luận
• Giới thiệu
• Giải pháp Root
• Mã giả
• Giới thiệu
• Tính toán trung tâm
• Mã giả
• Giới thiệu
• Đồ thị Isomorphism
• Mã hóa cây

Tín dụng

• https://primes.utm.edu/graph/glossary.html
• https://github.com/mrpandey/d3graphTheory
• https://www.youtube.com/watch?v=eQA-m22wjTQ
• http://discrete.openmathbooks.org/dmoi2/ch_graphtheory.html