[MD-sorular] Kac farkli yol

[Ezgi Kantarcı]

Merhaba,
Ben aynı noktadan bir daha geçemiyoruz farzettim. Bunu bir tür çizge sorusu
olarak görürsek, köşede başlayıp diğer köşede biten, her noktadan bir kere
geçen yolları, her alt çizge için sayıp topluyoruz diye düşünebiliriz. 5x5
durumda sadece en uzun yollar 208 tane ediyormuş. 7x7'de de 223,424 tane.
Bunlar sadece en uzun olan yollar. Yani kaç yol geçer sorusunu, çok çok yol
geçer, aman saymaya kalkmayın diye cevaplayabiliriz. (Aslında eğlenceli bir
soru gibi uğraşmak için)
(
http://mathoverflow.net/questions/36368/efficient-way-to-count-hamiltonian-paths-in-a-grid-graph-for-a-given-pair-of-vert
)
"Hamiltonian path" konusu ilginizi çekebilir belki.
Ezgi

2010/12/4 tibet efendi <tibetefendi at yahoo.com>

>   cizdigimiz yol kendini bir noktada kesebilecek mi?
> yani gectigimiz kenardan bir daha gecmeyecegiz onu anladik ama gectigimiz
> noktadan bir daha gecebilir miyiz?
> zeki müren de bizi görecek mi yani onu soruyorum.
>
> tibet
>
> --- On *Sat, 12/4/10, khaine <khaine at herbok.org>* wrote:
>
>
> From: khaine <khaine at herbok.org>
> Subject: Re: [MD-sorular] Kac farkli yol
> To: md-sorular at matematikdunyasi.org
> Date: Saturday, December 4, 2010, 12:02 AM
>
>
> Hemen duzeltiyorum ozaman.
> Aynı yerden gecmemek sarti, ayni yol icin gecerli.
> A'dan yola çıktığımızda ikisinden birinden gidilecek, ve ilk yerden
> herhangi bir tarafa donuldugunde, tekrar geri donulup gecilmiş herhangi bir
> yoldan tekrar gecilmiyecek.
> Yani gidilen yerden gecilmeme sarti bütün yollar icin degil, sadece bir yol
> icin gecerli. Uretilecek yeni yollar, daha önce uretilmis yollarin
> kullandigi yolun bir kismini tabikide kullanabilir.
> x ve y sayilari, 5x5 kare yerine, 6x8, 2x3 gibi herhangi bir deger
> verebilirsiniz demek istemistim yada daha da genelleyip X'e Y gibi iki
> degisken olarakta alabilirsiniz anlaminda söylemistim.
> Umarım anlatabilmisimdir.
>
> Tolga.
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org<http://mc/compose?to=sorular@matematikdunyasi.org>
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>
>
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20101204/b6237d12/attachment.htm>