Đồ thị G = (V, E) được gọi là đơn đồ thị nếu.

giữa hai đỉnh bất kỳ i, j ∈V, có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh.

Giữa hai đỉnh bất kỳ i, j ∈ V, có nhiều nhất một cạnh.

Giữa hai đỉnh bất kỳ i, j ∈ V, có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh.

Giữa hai đỉnh bất kỳ i, j ∈ V, có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh.