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

Permalink: http://www.nusl.cz/ntk/nusl-255585


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses