Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745828

Kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizge aşağıdakilerden hangisidir?


Yönlü çizge

Yönsüz çizge

Tam çizge

Eksik çizge

Orta çizge


Yanıt Açıklaması:

Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir. Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür. Bir anlamda, düğümler arasındaki bağlantıların simetrik olduğu söylenebilir. 

Yorumlar
  • 0 Yorum