Matematik 2 Deneme Sınavı Sorusu #444786

Aşağıdaki çizgelerden hangisi bir ağaçtır?



Yanıt Açıklaması:

Bir çizgede kullandığı kenarı bir daha kullanmayan ve başladığı yere geri dönen gezintilere döngü denir. Bu durumda ağacı döngü bulundurmayan tek parça çizge şeklinde tanımlayabiliriz. Bu durumda D seçeneğindeki çizge bir ağaçtır. Çünkü çizgenin noktalarını birleştiren birden fazla gezinti yolu yoktur.

Yorumlar
  • 0 Yorum