Nếu G = (V,E) là một đa đồ thị vô hướng thì:

G không có khuyên

G chứa cạnh bội

G không có cạnh bội.

G có thể có cạnh có hướng