Ulohy pro predmet Modelovani 12 = Teorie grafu
==============================================

Soubor       Uloha
----------------------------------------------------------
jadroack = * topologicke usporadani a jadro acyklickeho grafu
matvzdal =   vypocet matice vzdalenosti
nejkrces = * nejkratsi cesty z daneho vychoziho vrcholu v obec grafu
ncestyac = * nejkratsi cesty z daneho vychoziho vrcholu v acykl. grafu
minkostr =   minimalni kostra
silkomp  = * silne souvisle komponenty
hamcest  =   nejkratsi hamiltonovska cesta
priraz   =   prirazovaci uloha
maxtok   = * maximalni tok v transportni siti
barveni  =   barveni grafu

Kazdy soubor obsahuje 10 uloh s vysledky.
Pri tisku je kazda uloha na samostatne strance i se svymi vysledky.

Ulohy oznacene hvezdickou jsou zde uvedeny ve vetsich rozmerech
(s vice vrcholy) nez jake jsou pouzivany v pisemce u zkousky.