Đồ thị G = (V,E) được gọi là đơn đồ thị nếu. A. giữa hai đỉnh bất kỳ i , j ∈ V i , j ∈ V , có nhiều nhất

giữa hai đỉnh bất kỳ i , j ∈ V 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 i , j ∈ V , có nhiều nhất một cạnh.

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