Tài liệu đồ thị

Định nghĩa:
Đồ thị (graph) G = (V,E) là một bộ gồm 2 tập hợp: tập hợp các đỉnh V (vertices) với V¹Ø và tập hợp các cạnh E (edges). Mỗi cạnh tương ứng với 2 đỉnh. Nếu cạnh e tương ứng với 2 đỉnh v, w thì ta nói v và w là 2 đỉnh liên kết hay kề với nhau và e được gọi là cạnh tới các đỉnh v, w. Ký hiệu hay v w.
Cạnh không phân biệt thứ tự của đỉnh được gọi là cạnh vô hướng. Đồ thị bao gồm các cạnh vô hướng được gọi là đồ thị vô hướng.