Thực đơn
Thuật_ngữ_lý_thuyết_đồ_thị KHai đỉnh u và v được coi là kề nhau, ký hiệu u ↓ v, nếu có một cạnh nối chúng. Trong đồ thị ví dụ, các đỉnh 1 và 2 kề nhau, nhưng các đỉnh 2 và 4 không kề.
Khoảng cách dG(u, v) giữa hai đỉnh (không nhất thiết phân biệt u và v trong đồ thị G là độ dài đường đi ngắn nhất giữa chúng. Có thể bỏ chỉ số dưới G nếu không sợ hiểu nhầm. Khi u và v là một, khoảng cách giữa chúng bằng 0. Khi giữa u và v không có đường đi, khoảng cách giữa chúng là vô cùng ∞.Thực đơn
Thuật_ngữ_lý_thuyết_đồ_thị KLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ lý thuyết đồ thị Thuật ngữ thiên văn học Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật ngữ ngữ âm học Thuật toán sắp xếpTài liệu tham khảo
WikiPedia: Thuật_ngữ_lý_thuyết_đồ_thị http://mathworld.wolfram.com/Graph.html http://www.combinatorics.org/Surveys/