Matematické Fórum

no to už jsem taky našla...ale najak zvlast jsem to nepochopila

Ten dotaz je moc obecny, to se pak tezko radi .....
maximalne nekdo napise obecny pokec, ktery je k dohledani na mnoha mistech internetu.
Navrhuji se trosku vic snazit pochopit ten algoritmus a pak sem dat konkretni dotaz.

A jeste se muzete kouknout sem kde to jedna dobra duse vysvetlovala i na priklade.

---------------------
Kája, jak se probudil, uvědomil si, že studie jsou skončeny. Chtělo se mu zavýsknout! Zdeňo! nebo: tatínku! maminko! ale v kuchyni je teta školníkovic, dobrá duše, která mu byla místo maminky, a on v přemíře radosti zavolal: „Milostpaní!“

↑ tedatedaaa:
priznam na rovinu, ze pokud by dotaz byl: "tady a tady je algoritmus, podle ktereho se to ucime, kdyz ten algoritmus pouziju na ten a ten graf, tak prvni kroky jsou .... a ted nevim jak dal, poradte" tak bych se tomu venoval.

Ale protoze tohle je opravdu dost obecny dotaz, tak se omlouvam, jestli jsem ve Vas vzbudil plane nadeje, ale resit to tu nebudu, protoze si posdledni dobou musim vic a vic vazit volneho casu.

Pokud dotaz zformuluje tak pekne, jak to umi treba Saturday, tak se vam urcite dostane rad dostatek.

Ja se jenom omezim na to, ze jsem o tomto grafovem algoritmu psal seminarku (to jsem ji jeste ukladal na disketu o velikosti 5 a 1/4 palce) a stacilo mi pochopit to z knihy (pokud se spravne pamatuji) Nešetřil: Teorie grafů, SNTL, Praha 1979 - k dostani zcela jiste v univerzitni knihovne. Rychly scan Internetu mi na toto tema mi dnes dal hodne odkazu na libive materialy, mrkave prezentace a javascripty, ale poradne vysvetlene, tak jak v te knizce, jsem to nevidel. Ale mozna uz senilnim a vsechno co je 20 let stare se mi zda lepsi :)

-----------------------------
Protože ji pata rozbolela, sedla si na pařez. „Tak se mi zdá, že ani za mejch mladejch let nepřitrefovalo se tolik novin jako teď. Hnedle je nepostačím roznášet. Dřív taky byli lidi ,oučindlivější‘ a vděčnější. Olízl člověk kdejakou dobrotu, a dnes ani hned věřit nechtějí. A o uznání darmo mluvit. A že se někdy přeslechnu nebo něco popletu, to leckdo! A to se to na ty fořtovic hrne! Taky byl on pořád samá legrace a smích, teď ho to přejde. Už jen abych mohla pospíchat a povídat.

nene, to je v poradku, mozna se to nekdo uci a rad se procvici a pomuze.
pokud se ale nikdo neozve, doporucuji toho Nesetrila nebo jeste

Plesník J.: Grafové algoritmy, VEDA, Bratislava, 1983.
Demel J.: Grafy, SNTL, Praha, 1989

a možná i
SEDLÁČEK, J. Úvod do teorie grafů. Academia Praha, 1977.