Hướng dẫn này cung cấp một giới thiệu ngắn gọn để các nguyên tắc cơ bản của lý thuyết đồ thị. Được viết bằng một phong cách độc giả thân thiện, nó bao gồm các loại đồ thị, tài sản của họ, cây cối, đồ thị traversability, và các khái niệm về các tấm phủ, màu, và phù hợp.
Thính giả
Hướng dẫn này đã được thiết kế cho những sinh viên muốn học những điều cơ bản của Lý thuyết đồ thị. Lý thuyết đồ thị có một loạt các ứng dụng trong kỹ thuật và do đó, hướng dẫn này sẽ khá hữu ích cho độc giả vào xử lý ngôn ngữ hoặc Computer Networks, khoa học vật lý và nhiều lĩnh vực khác.
Điều kiện tiên quyết
Trước khi bạn bắt đầu với hướng dẫn này, bạn cần phải biết lý thuyết số và thiết lập cơ bản hoạt động tiểu học trong Toán học. Nó là bắt buộc phải có một kiến thức cơ bản về khoa học máy tính là tốt.
chương
Lý thuyết đồ thị - Giới thiệu
Lý thuyết đồ thị - Fundamentals
Lý thuyết đồ thị - Thuộc tính cơ bản
Lý thuyết đồ thị - loại biểu đồ
Lý thuyết đồ thị - Cây xanh
Lý thuyết đồ thị - Khả năng kết nối
Lý thuyết đồ thị - Tấm phủ
Lý thuyết đồ thị - matchings
Lý thuyết đồ thị - Bộ độc lập
Lý thuyết đồ thị - Coloring
Lý thuyết đồ thị - đẳng cấu
Lý thuyết đồ thị - Traversability
Lý thuyết đồ thị - Ví dụ