Metrické vlastnosti grafů /
V této práci studujeme pojem seřazení vrcholů grafu, definujeme zobecněný pojem pseudoseřazení a pro graf H, H-Hamiltonovské číslo grafu G, ukážeme, že to zobecňuje Hamiltonovské číslo a stopovatelné číslo. Spočítáme horní Hamiltonovské číslo cesty, ukážeme, že pro fixní počet vrcholů, maximální hor...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Slovenština |
| Vydáno: |
2018
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/k0rqs/ |
| LEADER | 03545ctm a22005777i 4500 | ||
|---|---|---|---|
| 001 | MUB01006421424 | ||
| 003 | CZ BrMU | ||
| 005 | 20190315112104.0 | ||
| 008 | 180628s2018 xr ||||| |||||||||||slo d | ||
| STA | |a POSLANO DO SKCR |b 2019-06-17 | ||
| 035 | |a (ISMU-VSKP)313595 | ||
| 040 | |a BOD114 |b cze |d BOD004 |e rda | ||
| 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 Dzúrik, Martin |% UČO 451859 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Metric properties of graphs |y eng |
| 242 | 1 | 0 | |a Metrické vlastnosti grafov |y slo |
| 245 | 1 | 0 | |a Metrické vlastnosti grafů / |c Martin Dzúrik |
| 264 | 0 | |c 2018 | |
| 300 | |a xii, 35 listů | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Jiří Rosický | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2018 | ||
| 520 | 2 | |a V této práci studujeme pojem seřazení vrcholů grafu, definujeme zobecněný pojem pseudoseřazení a pro graf H, H-Hamiltonovské číslo grafu G, ukážeme, že to zobecňuje Hamiltonovské číslo a stopovatelné číslo. Spočítáme horní Hamiltonovské číslo cesty, ukážeme, že pro fixní počet vrcholů, maximální horní H-Hamiltonovské číslo nabýva cesta, to je zobecnění stejného tvrzení pro horní Hamiltonovské číslo a horní stopovatelné číslo. Nakonec ukážeme, že pro souvislý graf H, to maximální H-Hamiltonovské číslo nabýva jenom cesta. |% cze | |
| 520 | 2 | 9 | |a In this thesis we study a graph with ordering of vertices, we define a generalization, pseudoordering and for graph H, H-Hamiltonian number of a graph G, we will show that it is a generalization of Hamiltonian number and traceable number. We calculate upper Hamiltonian number of path, we will show that for fixed number of vertices, path has maximal upper H-Hamiltonian number, it is a generalization of the same claim for upper Hamiltonian number and upper tracealbe number. At last we will show that for every connected graph H only path have maximal H-Hamiltonian number. |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 Rosický, Jiří, |d 1946- |7 mzk2002160808 |% UČO 2634 |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/k0rqs/ |
| CAT | |c 20180628 |l MUB01 |h 0421 | ||
| CAT | |a HANAV |b 02 |c 20180807 |l MUB01 |h 1600 | ||
| CAT | |a POSPEL |b 02 |c 20190109 |l MUB01 |h 1214 | ||
| CAT | |a POSPEL |b 02 |c 20190109 |l MUB01 |h 1215 | ||
| CAT | |a TRENCANSKA |b 02 |c 20190308 |l MUB01 |h 1018 | ||
| CAT | |a JANA |b 02 |c 20190315 |l MUB01 |h 1121 | ||
| CAT | |c 20190617 |l MUB01 |h 1026 | ||
| CAT | |c 20210614 |l MUB01 |h 1029 | ||
| CAT | |c 20210614 |l MUB01 |h 2015 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1303 | ||
| CAT | |a POSPEL |b 02 |c 20231005 |l MUB01 |h 2149 | ||
| LOW | |a POSLANO DO SKCR |b 2019-06-17 | ||
| 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-2018-DZÚR |5 3145375406 |8 20190308 |f 70 |f Prezenční |r 20190308 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK volný výběr - M |d K-M-2018-DZÚR |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRVMA | ||