Prohlížení Bakalářské práce - 18101 dle předmětu "Interval graphs"
Zobrazují se záznamy 1-1 z 1
-
Maximální hranové barvení ve speciálních třídách grafů
; Vedoucí práce: Suchý Ondřej; Oponent práce: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)Tato práce se zabývá problémem maximálního hranového q-barvení. Podstatou problému je obarvení hran grafu za použití co nejvyššího počtu barev tak, aby byly hrany vedoucí z jednoho vrcholu obarveny maximálně q různými ...