Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
1.6k kez görüntülendi

Cizge teorisinde agac ve orman tanimlari nelerdir? 


Ilgili soru: cizge nedir

Lisans Matematik kategorisinde (25.3k puan) tarafından  | 1.6k kez görüntülendi
<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.

(1k puan) tarafından 
tarafından seçilmiş

Orman?           

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

20,200 soru
21,726 cevap
73,275 yorum
1,887,783 kullanıcı