HUCLOVÁ, A. Teorie grafů a její využití [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2008.
Práce seznamuje čtenáře s historií a základy teorie grafů. Hlavním nedostatkem práce malý počet příkladů využití, což bylo cílem práce. Hlavním přínosem práce je souhrn poznatků vybraných partií teorie grafů a příklad "Kalamita" na využití Primova algoritmu, jehož popis by však měl být důkladněji proveden a výstup by měl být v podobě mapy. Práci bych vytknul nerovnoměrnost pokrytí jednotlivých odvětví (v kapitole o Hamiltonovských grafech by se dalo uvést více poznatků - například, že neexistuje algoritmus pro hlednání Hamiltonovské kružnice). Mimo to se v práci vyskytuje několik faktických nepřesností (pojem multihrany a smyčky se nevztahuje k uvedené definici grafu, u toků v síti chybí vysvětlení ke značení zdrojů a ústí).
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | C | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosažené vysledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | C | ||
| Logické uspořádání práce a formální náležitosti | C | ||
| Grafická, stylistická úprava a pravopis | B | ||
| Práce s literaturou včetně citací | A | ||
| Samostatnost studenta při zpracování tématu | A |
Předložená bakalářská práce je autorkou rozdělena na 4 kapitoly, závěr, seznam literatury a seznam použitých označení. Studentka podle mého názoru splnila stanovené zadání bakalářské práce. Práce o 26 stranách svým rozsahem představuje obvyklou míru. Jednotlivé části práce na sebe logicky navazují a vytvářejí úsporně formulovaný organický celek. Autorka vycházela zejména z doporučené monografie Jaroslava Nešetřila Teorie grafů, doplnila však seznam literatury o další 4 tituly, z nichž rovněž čerpala jak po stránce metodické, tak po stránce věcné. Práce je vyvážená pokud se týká teoretického základu a možných aplikací. Velmi pěkný je historický úvod, v němž studentka formuluje klasické úlohy teorie grafů. Práce je sepsána pečlivě a bez jazykových závad. Zpracování je po stránce matematické přesné, ale není přetíženo samoúčelnými formalismy. Je zřejmé, že autorka věnovala velkou pozornost korektuře práce, neboť obsahuje minimum tiskových chyb. Závěrem konstatuji, že oponovaná práce je kvalitní odborně, jazykově i graficky a splňuje požadavky kladené na bakalářské práce; doporučuji ji proto k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | C | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Schopnost interpretovat dosaž. vysledky a vyvozovat z nich závěry | C | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | C | ||
| Práce s literaturou včetně citací | B | ||
| Vlastní přínos a originalita | C |
eVSKP id 11405