Název:
Metody pro obarvení uzlů multigrafu
Překlad názvu:
Methods for Coloring Nodes in Multigraf
Autoři:
Knotek, Martin ; Kunovský, Jiří (oponent) ; Šátek, Václav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá algoritmy pro vrcholové barvení a jejich aplikaci na barvení prvků elektrické rozvodné sítě nízkého napětí. Výsledkem práce je program zobrazující průběh barvení pěti implementovaných metod na zvoleném grafu, který představuje distribuční síť elektrické energie ve městě.
This thesis deals with algorithms for verticies coloring and their application to the coloring elements of electrical low voltage grid. Result of this thesis is a program, which displays progress of coloring five implemented algorithms on a selected graph. The graph represents electricity distribution network in a city.
Klíčová slova:
Barvení grafu; chromatické číslo; elektrická rozvodná síť; graf; multigraf; orientovaný graf; vrcholové barvení; chromatic number; directed graph; graph; Graph coloring; multigraph; power grid; vertex coloring
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/62078