DUCKÝ, P. Fuzzy teorie grafů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Problematiku řešenou v předložené práci považuji za obtížnější, jelikož vyžadovala zorientovat se, s dostatečným předstihem a nad rámec dosavadního povinného studia, v oblasti fuzzy teorie grafů, zejména jejich barvení a také v oblasti lineární optimalizace. Hlavním cílem bakalářské práce bylo nastudovat a implementovat fuzzifikaci frakcionálního barvení grafů. Práce navíc zahrnuje zkoumání vlastností fuzzy relací a jejich interpretaci pomocí fuzzy grafů. Na tomto tématu, které bylo náročné svým teoretickým charakterem i rozsahem, student začal pracovat po absolvování předmětu Matematické základy fuzzy logiky (IMF) a všechny vytčené cíle se povedly splnit. Výsledky této práce (text a aplikace) budou využívány v předmětu IMF jako vhodná podpora výuky. | ||
| Práce s literaturou | Student vychází zejména z vědeckých článků a knih týkajících se fuzzy teorie grafů a jejich aplikací, což odpovídá tématu a charakteru bakalářské práce. Vhodné studijní zdroje student aktivně sám vyhledával. | ||
| Aktivita během řešení, konzultace, komunikace | Student na tématu pracoval aktivně a průběžně. Hlavní část bakalářské práce tak byla prakticky dokončena již po zimním semestru. | ||
| Aktivita při dokončování | Práce byla dokončena s předstihem a struktura a obsah finálního řešení byl konzultován. | ||
| Publikační činnost, ocenění | Publikační činnost není známa a ani se neočekává. |
Práci považuji za zdařilou a hodnotím ji stupněm B z toho důvodu, že lepší popis vytvořené aplikace, algoritmizace metody a diskuse o její vlastnostech by přispěla k ještě lepšímu výsledku.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Tématem práce bylo barvení grafů s použitím fuzzy teorie grafů. Student se musel seznámit s metodami barvení grafů, s teorií fuzzy grafů a vyřešit problém barvení fuzzy grafů. | ||
| Rozsah splnění požadavků zadání | Student zadání splnil. Navrhl metodu pro frakcionální (zlomkové) barvení fuzzy grafů. Dále vytvořil aplikaci, která uživatele provází jednotlivými kroky navržené metody a názorně ji demonstruje. | ||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | 80 | Prezentační úroveň práce je velmi dobrá. Čtenáře postupně seznamuje s teoriemi fuzzy logiky, relací a grafů a dále ukazuje, jak se provádí barvení klasických grafů, co obnáší frakcionální barvení grafů a jak lze k němu přistupovat. Podstatnou částí práce je metoda, která nalezne způsob takového barvení s použitím nezávislých množin vrcholů a jejich ohodnocení metodou lineárního programování. K této části bych měl jen několik poznámek. Jednak jsem postrádal algoritmizaci celé metody, a také debatu o její časové náročnosti. Také není zcela zřejmé, jaký je přínos studenta k vytvoření nebo nalezení výsledné metody. Bodové hodnocení snižuji i za poměrně stručnou část popisující výslednou aplikaci. | |
| Formální úprava technické zprávy | 92 | Text je psán přehledně a bez prohřešků proti slovenskému jazyku. Student definuje vše podstatné, text je dobře čielný a nenalezl jsem žádné výraznější prohřešky proti typografickým pravidlům. | |
| Práce s literaturou | 90 | Literatura je volená vhodně, pokrývá představované oblasti a i když je z větší části z online zdrojů, považuji ji za kvalitní. V práci jsou zdroje řádně citovány. | |
| Realizační výstup | 90 | Realizačn výstup je funkční a dostatečně demonstruje zvolenou metodu pro frakcionální barvení fuzzy grafů. | |
| Využitelnost výsledků | Jak jsem uvedl výše, výsledkem je aplikace, která demonstruje možnost frakcionálního barvení fuzzy grafů. Tato aplikace může nalézt uplatnění při výuce studentů v oblasti teorií fuzzy grafů. |
eVSKP id 155201