İki düğüm arasında bir yol varsa iki düğüm birbirine bağlıdır.

Yönlü olmayan bağlantıda olası iki düğüm arasında çift yönlü akış olanaklıdır.

Başlangıç ve bitiş noktaları aynı olan ve başlangıç noktasına geri dönüşe olanak sağlayan yapı bir döngüyü oluşturur.

Döngü içeren ve yönlü bağlantıyla birleştirilmiş düğümler bir ağaç yapısını oluşturmaktadır.

Bir çizge hem yönlü hem de yönsüz bağlantılardan oluşabilmektedir.