Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

u, v×V và u, v có thứ tự

u, v×V và u, v có thứ tự

u, v×V và u, v không có thứ tự

u, v×V và u, v không có thứ tự