[MD-sorular] Şato sorusunun çizgelerle yanıtı_MD 2003 Güz

[Ali ilik]

"Zira şatonun bir ve yalnız bir giriş kapısı vardır ve bu kapıya gelen (ana)
yol bir tanedir (sorudan bunu anladım, en azından şato kelimesinden)."

İyi anlatamadım, yani anlatamadım.

Ekteki şekildeki gibi, yolların hiç kesişmediğini ve sonlu olmayan uzunlukta
olduklarını düşünmüştüm.
İşin kolayına kaçtım. Olmadı öyle.

*Çatal sayısı sonluysa, yollar sonluysa, şatoyu ve çatalları düğüm noktaları
ve yolları da kenarlarla gösterip problemi bir çizge halinde ifade edersek,
bu çizgenin tek dereceli nokta sayısı 0 ya da 2 ise Prens her noktadan bir
ve yalnız bir kere geçerek şatoya geri dönülebilir. Yanıt olumludur. *

(Şato sorusunda, -Şato nun derecesi muallakta- her noktanın derecesi 3 tür,
yani tektir. Şato nun derecesine de bakılıp, toplamda tek dereceli nokta
sayısı 0 veya 2 olması gerektir ve yeterdir Prensin şatoya dönebilmesi
için.)

http://www.matematikdunyasi.org/arsiv/2003_3_PDF/03_3_12_12_TEKHAMLEDE.pdf

Ali
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070209/e0a9ba51/attachment.htm 
-------------- sonraki bölüm --------------
Yazı olmayan bir eklenti temizlendi...
İsim: şato.JPG
Tür: image/jpeg
Boyut: 2439 bayt
Tanım: kullanılamıyor
Url: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070209/e0a9ba51/attachment.jpeg