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

$G$ bagli, yerel sonlu, sonsuz bir cizge olsun.

Yani $G$ nin

  • Her iki kosesi sonlu bir yol ile baglanabilir
  • Her kosesinin sonlu sayida komsusu vardir
  • sonsuz sayida kosesi vardir

O zaman, $G$ nin bir isini vardir. Yani

$G$ de bir koseden baslayan  ve hicbir kosenin tekrar etmedigi sonsuza uzanan bir yol vardir.

 

Lisans Matematik kategorisinde (1.6k puan) tarafından  | 173 kez görüntülendi
20,274 soru
21,803 cevap
73,475 yorum
2,427,871 kullanıcı