Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746268

Çizgeye ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?


Yönlü çizge, kenar bağıntılarının yönleri temsil eden oklarla gösterildiği çizgedir.

Yönsüz çizge çift yönlü çizgedir.

Yönsüz çizge düğümler arasında bağıntıların simetrik olduğu söylenebilir.

Yönlü çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece işaret yönünde ilerleyebilmesi mümkündür.

Yönsüz çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece tek yönde ilerleyebilmesi mümkündür.


Yanıt Açıklaması:

Yönsüz çizge içerisindeki birbirine bağlı düğüm noktaları her iki yönde de ilerleyebilirler. 

Yorumlar
  • 0 Yorum