About the Book
Zdroj: Wikipedia. Stranky: 59. Kapitoly: Grafove algoritmy, Grafove pojmy, Teoretici graf, Typy graf, Ulohy s grafy, Jezdcova prochazka, Kruskal v algoritmus, Ford v-Fulkerson v algoritmus, Goldberg v algoritmus, Jarnik v algoritmus, Prohledavani do hloubky, Kirchhoffovy zakony, Izomorfismus, Johnson v algoritmus, A*, Problem ty barev, Bellman v-Ford v algoritmus, Edmonds v-Karp v algoritmus, Prohledavani do i ky, Dijkstr v algoritmus, Hamiltonovsky graf, Schwenkova v ta, Tok v siti, Problem obchodniho cestujiciho, Kostra grafu, Floyd v-Warshall v algoritmus, Bez kalova si, Fordova-Fulkersonova v ta, Miroslav Fiedler, Paul Erd s, Kriticka cesta, Strom, Minimax, Rovinny graf, Sedm most m sta Kralovce, Minor, Bor vk v algoritmus, Erd sovo islo, Stromovy rozklad, Stupe vrcholu, Dinic v algoritmus, Eulerovsky tah, Bipartitni graf, Petersen v graf, Jaroslav Ne et il, Skore grafu, Hypergraf, Parovani grafu, Barveni grafu, Hrana, Orientovany graf, Klika, Ford v-Fulkerson v zna kovaci algoritmus, Uplny graf, Tutteova v ta, Problem inskeho listono e, Nezavisla mno ina, Souvisly graf, Kru nice, Algoritmus nejho ej i cesty, Podgraf, Chordalni graf, Regularni graf, Seriov paralelni graf, Diskretni graf, Sou in graf, Siln souvisla komponenta, Arthur Cayley, Denes K nig, Genus, Dualni graf, Gabriel Andrew Dirac, Heawood v graf, K-strom, Eulerovsky graf, Nahodny graf, D leni grafu, Transponovany graf, Pr nikovy graf, Expander. Vy atek: Jezdcova prochazka je achovy a matematicky problem popsany pomoci achove figury jezdce a achovnice. Jezdec se pohybuje v souladu s achovymi pravidly po prazdne achovnici a jeho ukolem je, aby ka de pole nav tivil prav jednou. Problemem se zabyvali ji st edov ci arab ti a indi ti u enci a prvni e eni jsou znama ji z 9. stoleti. Mnoho variant jezdcovy prochazky bylo a dosud je oblibenou ulohou rekrea ni matematiky, ale take p edm tem studia ady vyznamnych matematik, nap iklad Eulera, Legendra nebo Vandermonda. Pou ivaji se ...
