Browsing Bakalářské práce - 18101 by Subject "Intervalové grafy"
Now showing items 1-1 of 1
-
Maximální hranové barvení ve speciálních třídách grafů
; Supervisor: Suchý Ondřej; Opponent: 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 ...