Zpět na vyhledávání

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.
 

Keywords

Lemma Gessel--Viennot věta Kirchhoff--Tutte Catalanova čísla MacMahonova formule Hankelovy matice rovinné rozklady přirozených čísel na sčítance the Lemma of Gessel--Viennot Kirchhoff--Tutte's theorem Catalan numbers MacMahon's formula Hankel matrices plane partitions}
 
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.

Citation record

Cite this text

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á fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Bachelor programme / field:
Mathematics / Mathematics

Theses on a related topic

List of theses with an identical keyword.