Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
96 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  | 96 kez görüntülendi
20,207 soru
21,731 cevap
73,297 yorum
1,896,972 kullanıcı