Search
Now showing items 1-6 of 6
Dekompozice orientovaných a neorientovaných grafů
Decompositions of directed and undirected graphs
diploma thesis (DEFENDED)
Advisor: Loebl, Martin
Date Issued: 2021
Date of defense: 01. 07. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Eulerovské grafy lze nakreslit jedním uzavřeným tahem. Nalezení takového tahu ob- sahujícího každou hranu právě jednou je základním problémem hledání ideální trasy. Většina problémů založených na silniční síti, vyskytujících ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Eulerian graphs have a closed walk traversing each edge exactly once. Finding such a walk is a basic arc routing problem based on a road network. Most of the problems with applications in operational research are NP-hard. ...
Parameterized Complexity
Parametrizovaná složitost
dissertation thesis (DEFENDED)
Advisor: Kratochvíl, Jan
Date Issued: 2011
Date of defense: 20. 01. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Title: Parameterized Complexity Author: Ondřej Suchý Department: Department of Applied Mathematics Advisor: Prof. RNDr. Jan Kratochvíl, CSc. Advisor's e-mail address: honza@kam.mff.cuni.cz Abstract: This thesis deals with ...
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá ...
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá ...
Generování grafů
Generating graphs
bachelor thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2012
Date of defense: 18. 06. 2012
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Název práce: Generování grafů Autor: Lucie Mohelníková Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: Mgr. Zdeněk Dvořák,Ph.D., Informatický ústav Univerzity Karlovy Abstrakt: Zabýváme se generováním grafů ...
Title: Generating graphs Author: Lucie Mohelníková Department: Department of Applied Mathematics Supervisor: Mgr. Zdeněk Dvořák, Ph.D., Computer Science Institute of Char- les University Abstract: The main topic of this ...
Title: Generating graphs Author: Lucie Mohelníková Department: Department of Applied Mathematics Supervisor: Mgr. Zdeněk Dvořák, Ph.D., Computer Science Institute of Char- les University Abstract: The main topic of this ...
Obousměrné heuristické vyhledávání
Bidirectional heuristic search
bachelor thesis (DEFENDED)
Advisor: Vyskočil, Tomáš
Date Issued: 2011
Date of defense: 20. 06. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Účelem této bakalářské práce je shrnout nejdůležitější poznatky ohledně obousměrného heuristického prohledávání a přinést nějaké nové myšlenky. Jsou zde popsány dva algoritmy, které vznikly jako pokus o vylepšení dosud ...
The purpose of this bachelor thesis is to summarize the most important results on bidirectional heuristic search and to bring some new thoughts. Two algorithms are described which attempt to improve the best algorithms in ...
The purpose of this bachelor thesis is to summarize the most important results on bidirectional heuristic search and to bring some new thoughts. Two algorithms are described which attempt to improve the best algorithms in ...
Barevnost grafů na plochách
Barevnost grafů na plochách
bachelor thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2011
Date of defense: 07. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci se zabýváme rozšiřováním 4-obarvení cyklu do zbytku grafu. Ukážeme, že pro rovinný 3-barevný graf takový, že vnější stěna O má velikost 4 nebo 5 a všechny ostatní stěny mají velikost 3, se otázka rozšiřitelnosti ...
In this thesis we deal with extending a 4-coloring of a cycle into the rest of the graph. We prove that for plane 3-colorable graphs such that every face except the outer face O is a triangle and O has length 4 or 5, the ...
In this thesis we deal with extending a 4-coloring of a cycle into the rest of the graph. We prove that for plane 3-colorable graphs such that every face except the outer face O is a triangle and O has length 4 or 5, the ...
Hledání shluků v grafech
Hledání shluků v grafech
bachelor thesis (DEFENDED)
Advisor: Lidický, Bernard
Date Issued: 2011
Date of defense: 07. 09. 2011
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Cílem práce je vytvořit aplikaci, která dokáže hledat shluky v grafech. Aplikace obsahuje na výběr několik modifikovaných algoritmů klasické shlukové analýzy a grafových algoritmů využívaných pro detekci komunit v komplexních ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...