Hlavní stránka > Výsledky hledání: keywords:"maximal clique"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Barvení grafu, klika v grafu, algoritmy a aplikace
 Valachová, Alžbeta ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou farbenia grafu a hľadaním kliky v grafe, s dôrazom na popis algoritmov a ich aplikácie. Farbenie grafu je proces priraďovania farieb jednotlivým vrcholom grafu tak, aby susedné vrcholy mali odlišné farby. Táto problematika je dôležitá pre riešenie rôznych optimalizačných úloh. Práca sa zameriava aj na hľadanie kliky v grafe, čo je dôležitý problém v analýze sociálnych sietí alebo rozpoznávaní obrazov. Cieľom práce je poskytnúť komplexný prehľad o~farbení grafu, hľadaní kliky v grafe, predstaviť a analyzovať existujúce algoritmy a ukázať ich aplikácie v praxi.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English