Determinanty a grafy
V této bakalářské práci se věnujeme dvěma tvrzením z teorie grafů. Prvním z nich je lemma Gessel--Viennot, které nám umožňuje převést problém výpočtu determinantu na problém hledání cest v grafu a naopak. Druhým tvrzením je věta Kirchhoff--Tutte, jež nám umožňuje zjistit počet koster daného graf....
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2015
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/371757/prif_b/ |
| Shrnutí: | V této bakalářské práci se věnujeme dvěma tvrzením z teorie grafů. Prvním z nich je lemma Gessel--Viennot, které nám umožňuje převést problém výpočtu determinantu na problém hledání cest v grafu a naopak. Druhým tvrzením je věta Kirchhoff--Tutte, jež nám umožňuje zjistit počet koster daného graf. In this thesis we study two theorems from the graph theory.The first of them is a lemma of Gessel--Viennot, which allowsus to transform a problem of evaluating a determinant to a problemof finding paths in directed graph. Second one is Kirchhoff--Tutte theorem, which allows us to compute the number of spanning trees in given graph. |
|---|---|
| Popis jednotky: | Vedoucí práce: Radan Kučera |
| Fyzický popis: | 37 l. |