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

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

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

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