Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
180 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  | 180 kez görüntülendi
20,284 soru
21,823 cevap
73,508 yorum
2,570,030 kullanıcı