Mgr. Roman Štěpánek
Bachelor's thesis
Determinanty a grafy
Determinants and graphs
Abstract:
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.Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 31. 5. 2013
Identifier:
https://is.muni.cz/th/pyxci/
Thesis defence
- Date of defence: 10. 2. 2015
- Supervisor: prof. RNDr. Radan Kučera, DSc.
- Reader: Bc. Lukáš Vokřínek, PhD.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Mathematics / Mathematics
Theses on a related topic
-
Užití principu bijekce v kombinatorice
Nella Fedorowyczová -
Determinanty složitějších matic
Ján Húska