Original title:
Metody pro obarvení uzlů multigrafu
Translated title:
Methods for Coloring Nodes in Multigraf
Authors:
Knotek, Martin ; Kunovský, Jiří (referee) ; Šátek, Václav (advisor) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
chromatic number; directed graph; graph; Graph coloring; multigraph; power grid; vertex coloring; Barvení grafu; chromatické číslo; elektrická rozvodná síť; graf; multigraf; orientovaný graf; vrcholové barvení
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/62078