Když ke grafu přidáme právě dvě nové hrany, tak v něm vzniknou právě dvě kružnice (coby jeho podgrafy).

Mezi libovolnými dvěma vrcholy existuje právě jeden tah.

Pokud z grafu ubereme právě dvě hrany, tak se rozpadne na právě tři komponenty souvislosti.

Mezi libovolnými dvěma vrcholy existuje právě jeden sled.