Cizge teorisinde agac ve orman

1 beğenilme 0 beğenilmeme
112 kez görüntülendi

Cizge teorisinde agac ve orman tanimlari nelerdir? 


Ilgili soru: cizge nedir

7, Ağustos, 2015 Lisans Matematik kategorisinde Sercan (23,218 puan) tarafından  soruldu
<p> Tree olması için döngü olmamalı. Ve bağlantılı olmalı. Birde iki tane Vertex arasında yalnız bir tane yol olmalıydı. 
</p>
 
<p>
     Forest'ı hatırlayamadım :/
</p>

Bence arastirip cevaplari yazabiirsin. Gecmis bilgiler+wikipedia..

1 cevap

1 beğenilme 0 beğenilmeme
 
En İyi Cevap

image(üstteki ağaç alttaki orman için birer örnek)

Döngüsü olmayan cizgelere orman denir. Bir döngü, başladığı noktaya geri dönen ve iki kez noktadan geçmeyen yolculuktur. Ağaç ise tek parça bir ormandir; yani ağaç , döngü barındırmayan tek parça cizgedir.

8, Ağustos, 2015 merve kaya (985 puan) tarafından  cevaplandı
2, Ekim, 2015 Sercan tarafından seçilmiş

Orman?           

İkisini de kapsayan daha geniş bir tanım yazdım..

...