Original title: Příprava domácích úloh pro předmět Algoritmy
Translated title: Preparation of Homeworks in the Course Algorithms
Authors: Miloš, Roman ; Masopust, Tomáš (referee) ; Lukáš, Roman (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce se zabývá vytvořením domácích úloh pro předmět Algoritmy na téma grafy. Práce se skládá z pěti úloh. První úlohou je vytvoření grafů pomocí matice sousednosti, další je vytvoření grafu pomocí seznamu sousednosti. Třetí úlohou je implementace Jarníkova algoritmu pro hledání minimální kostry. Čtvrtou je implementace Floyd-Warshallova algoritmu pro hledání minimálních cest v grafu, zjištění souvislosti a úplnosti grafu. Pátou úlohou je zjištění diskrétnosti grafu a implementace NP-úplného problému hledání maximální kliky grafu. This Bachelor's thesis is about preparing of homeworks for the course Algorithms on graphs. Thesis contains five parts. The first task is to create graphs using adjacency matrix, next is to create a graph using the adjacency lists. The third task is to implement Prim algorithm for finding the minimum skeleton. The fourth is the implementation of Floyd-Warshall algorithm for finding minimum paths in the graph, finding the connection and completeness of the graph. The fifth task is to identify and implement discretion chart NP-complete problem of finding a maximum clique of graph.
Keywords: adjacency list; adjacency matrix; clique; complete graph; connected graph; edgeless graph; Floyd-Warshall algorithm; Graph; graph algorithms; Prim's algorithm; diskrétní graf; Floyd-Warshallův algoritmus; Graf; grafové algoritmy; Jarníkův algoritmus; klika; matice sousednosti; seznam sousednosti; souvislý graf; úplný graf

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/54623

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


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