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/ |
| LEADER | 02845ctm a22005297a 4500 | ||
|---|---|---|---|
| 001 | MUB01001023800 | ||
| 003 | CZ BrMU | ||
| 005 | 20150226084721.0 | ||
| 008 | 150211s2015 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2021-03-22 | ||
| 035 | |a (ISMU-VSKP)237907 | ||
| 040 | |a BOD114 |b cze |d BOD004 | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.17 |2 MRF | ||
| 080 | |a (043)378.22 |2 MRF | ||
| 100 | 1 | |a Štěpánek, Roman |% UČO 371757 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Determinants and graphs |y eng |
| 245 | 1 | 0 | |a Determinanty a grafy |h [rukopis] / |c Roman Štěpánek |
| 260 | |c 2015 | ||
| 300 | |a 37 l. | ||
| 500 | |a Vedoucí práce: Radan Kučera | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2015 | ||
| 520 | 2 | |a 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. |% cze | |
| 520 | 2 | 9 | |a 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. |9 eng |
| 650 | 0 | 7 | |a teorie grafů |7 ph126555 |2 czenas |
| 650 | 0 | 9 | |a graph theory |2 eczenas |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Matematika |b Obecná matematika |c PřF B-MA OM (OM) |2 CZ-BrMU | ||
| 700 | 1 | |a Kučera, Radan, |d 1960- |7 ola2003201127 |% UČO 59 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/371757/prif_b/ |
| CAT | |c 20150211 |l MUB01 |h 0420 | ||
| CAT | |a RACLAVSKA |b 02 |c 20150213 |l MUB01 |h 1535 | ||
| CAT | |a JANA |b 02 |c 20150226 |l MUB01 |h 0847 | ||
| CAT | |c 20150901 |l MUB01 |h 1453 | ||
| CAT | |c 20150921 |l MUB01 |h 1414 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0533 | ||
| CAT | |c 20161008 |l MUB01 |h 2240 | ||
| CAT | |c 20210322 |l MUB01 |h 0938 | ||
| CAT | |c 20210614 |l MUB01 |h 1013 | ||
| CAT | |c 20210614 |l MUB01 |h 2000 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1235 | ||
| LOW | |a POSLANO DO SKCR |b 2021-03-22 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRVMA |b ÚK volný výběr - M |3 K-M-2015-ŠTĚP |5 3145362691 |8 20150213 |f 70 |f Prezenční |q 20180803 |r 20150213 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2015-ŠTĚP |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||