Aplikace lineární algebry v teorii grafů

KNAPČOK, Radek

EN SKPřihlásit se Přihlásit se (EduID)

Theses udizz0

Aplikace lineární algebry v teorii grafů – Radek KNAPČOK

Radek KNAPČOK

Bakalářská práce

Aplikace lineární algebry v teorii grafů

Applications of linear algebra in graph theory

Anotace:

Tato práce byla sepsána především pro studenty bakalářského studia, kteří se seznamují s teorií grafů. V práci se počítá se znalostí základních pojmů a metod lineární algebry, veškeré použité pojmy z teorie grafů jsou vysvětleny. V práci je představeno několik problémů teorie grafů, jako počítání koster grafu, počítání trojúhelníků, nebo sledů určité délky v grafu a hledání izomorfismu dvou grafů. …více

Abstract:

This thesis was created primarily for bachelor students who are being introduced to graph theory. The thesis assumes knowledge of the basic concepts and methods of linear algebra, all the concepts used from graph theory are explained. Several problems from graph theory are introduced in the thesis, such as counting spanning trees, counting triangles or sequences of a certain length in a graph and finding …více

Klíčová slova

počet koster počet trojúhelníků v grafu počet sledů izomorfismus grafů matice sousednosti

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 2. 2022

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

Vedoucí: RNDr. Martin Kuřil, Ph.D.

Citační záznam

Citovat tuto práci

Citace dle ISO 690:

KNAPČOK, Radek. \textit{Aplikace lineární algebry v teorii grafů}. Online. Bakalářská práce. Ústí nad Labem: Univerzita Jana Evangelisty Purkyně v Ústí nad Labem, Přírodovědecká fakulta. 2022. Dostupné z: https://theses.cz/id/udizz0/.

@misc{KNAPCOK2022thesis,
AUTHOR = "KNAPČOK, Radek",
TITLE = "Aplikace lineární algebry v teorii grafů [online]",
YEAR = "2022 [cit. 2024-11-13]",
TYPE = "Bakalářská práce",
SCHOOL = "Univerzita Jana Evangelisty Purkyně v Ústí nad Labem, Přírodovědecká fakultaÚstí nad Labem",
NOTE = "SUPERVISOR: RNDr. Martin Kuřil, Ph.D.",
URL = "https://theses.cz/id/udizz0/",
}

@misc{KNAPCOK2022thesis,
AUTHOR = {KNAPČOK, Radek},
TITLE = {Aplikace lineární algebry v teorii grafů},
YEAR = {2022},
TYPE = {Bakalářská práce},
INSTITUTION = {Univerzita Jana Evangelisty Purkyně v Ústí nad Labem, Přírodovědecká fakulta},
LOCATION = {Ústí nad Labem},
SUPERVISOR = {RNDr. Martin Kuřil, Ph.D.},
URL = {https://theses.cz/id/udizz0/},
URL_DATE = {2024-11-13},
}

{{Citace kvalifikační práce
 | příjmení = KNAPČOK
 | jméno = Radek
 | instituce = Univerzita Jana Evangelisty Purkyně v Ústí nad Labem, Přírodovědecká fakulta
 | titul = Aplikace lineární algebry v teorii grafů
 | url = https://theses.cz/id/udizz0/
 | typ práce = Bakalářská práce
 | vedoucí = RNDr. Martin Kuřil, Ph.D.
 | rok = 2022
 | počet stran =
 | strany =
 | citace = 2024-11-13
 | poznámka =
 | jazyk = 
}}

Jak správně citovat práci

KNAPČOK, Radek. Aplikace lineární algebry v teorii grafů. Ústí nad Labem, 2022. bakalářská práce (Bc.). UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM. Přírodovědecká fakulta

Plný text práce

Právo: Autor si nepřeje zpřístupnění práce veřejnosti

Obsah online archivu závěrečné práce

Zveřejněno v Theses:

Soubory jsou nedostupné.

Jak jinak získat přístup k textu

Instituce archivující a zpřístupňující práci: UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM, Přírodovědecká fakulta

Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Matematika-Informatika 2o

Práce na příbuzné téma

Aplikace lineární algebry v teorii grafů
Radek KNAPČOK
Aplikace lineární algebry v teorii grafů
Radek KNAPČOK