Průsečíková čísla grafů
V tejto diplomovej práci sa zaoberáme parametrom grafu, ktorý sa nazýva priesečníkové číslo grafu a vyjadruje najmenší počet priesečníkov dvojíc hrán pri nakreslení grafu v rovine. V tejto práci zhrnieme najdôležitejšie doteraz známe výsledky o tomto parametri a budeme sa podrobnejšie zaoberať jeho...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Slovenština |
| Vydáno: |
2012
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/386883/prif_m/ |
| LEADER | 05868ctm a22012617a 4500 | ||
|---|---|---|---|
| 001 | MUB01000719526 | ||
| 003 | CZ BrMU | ||
| 005 | 20140306114412.0 | ||
| 008 | 120614s2012 xr ||||| |||||||||||slo d | ||
| STA | |a POSLANO DO SKCR |b 2020-04-29 | ||
| 035 | |a (ISMU-VSKP)208757 | ||
| 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 | ||
| 100 | 1 | |a Derňár, Marek |% UČO 386883 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Graph crossing numbers |y eng |
| 245 | 1 | 0 | |a Průsečíková čísla grafů |h [rukopis] / |c Marek Derňár |
| 260 | |c 2012 | ||
| 300 | |a 44 l. | ||
| 500 | |a Vedoucí práce: Petr Hliněný | ||
| 502 | |a Diplomová práce (Mgr.)--Masarykova univerzita, Přírodovědecká fakulta, 2012 | ||
| 520 | 2 | |a V tejto diplomovej práci sa zaoberáme parametrom grafu, ktorý sa nazýva priesečníkové číslo grafu a vyjadruje najmenší počet priesečníkov dvojíc hrán pri nakreslení grafu v rovine. V tejto práci zhrnieme najdôležitejšie doteraz známe výsledky o tomto parametri a budeme sa podrobnejšie zaoberať jeho správaním sa pri odoberaní hrán z grafu. |% cze | |
| 520 | 2 | 9 | |a In this master thesis we study graph parameter called graph crossing number, which represents the smallest number of pairwise crossings of edges among all drawings in plane. In this thesis we resume the most important facts about this parameter and we are interested in its behaviour after deleting edges. |9 eng |
| 650 | 0 | 7 | |a rovinné grafy |2 CZ-BrMU |
| 650 | 0 | 7 | |a teorie grafů |7 ph126555 |2 czenas |
| 650 | 0 | 9 | |a graph theory |2 eczenas |
| 650 | 0 | 9 | |a planar graphs |2 eCZ-BrMU |
| 655 | 7 | |a diplomové práce |7 fd132022 |2 czenas | |
| 655 | 9 | |a master's theses |2 eczenas | |
| 658 | |a Matematika |b Matematika s informatikou |c PřF N-MA MINF (MINF) |2 CZ-BrMU | ||
| 700 | 1 | |a Hliněný, Petr, |d 1971- |7 mub2013777090 |% UČO 168881 |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/386883/prif_m/ |
| CAT | |c 20120614 |l MUB01 |h 0423 | ||
| CAT | |a POSPEL |b 02 |c 20120626 |l MUB01 |h 0801 | ||
| CAT | |a RACLAVSKA |b 02 |c 20120719 |l MUB01 |h 1605 | ||
| CAT | |a BATCH |b 00 |c 20130304 |l MUB01 |h 1427 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0753 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0759 | ||
| CAT | |a POSPEL |b 02 |c 20130821 |l MUB01 |h 1424 | ||
| CAT | |a POSPEL |b 02 |c 20130821 |l MUB01 |h 1425 | ||
| CAT | |a RACLAVSKA |b 02 |c 20140306 |l MUB01 |h 1144 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0739 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0743 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0750 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0753 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0742 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0745 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0748 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0754 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0758 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0804 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0809 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0817 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0825 | ||
| CAT | |c 20140911 |l MUB01 |h 1608 | ||
| CAT | |c 20140912 |l MUB01 |h 1102 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0742 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0846 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0850 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0855 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0913 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0927 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0937 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0942 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0946 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0958 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0750 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0756 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0802 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0830 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0840 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0848 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0852 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0903 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0906 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0910 | ||
| CAT | |a POSPEL |b 02 |c 20141204 |l MUB01 |h 0738 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0859 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0902 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 1017 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1116 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1119 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1130 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1134 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1137 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1337 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1341 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1348 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1351 | ||
| CAT | |c 20150901 |l MUB01 |h 1448 | ||
| CAT | |c 20150921 |l MUB01 |h 1410 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0242 | ||
| CAT | |a HANAV |b 02 |c 20160926 |l MUB01 |h 1051 | ||
| CAT | |c 20161008 |l MUB01 |h 2239 | ||
| CAT | |c 20200429 |l MUB01 |h 1339 | ||
| CAT | |c 20210614 |l MUB01 |h 0959 | ||
| CAT | |c 20210614 |l MUB01 |h 1948 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1214 | ||
| CAT | |a HANAV |b 02 |c 20211122 |l MUB01 |h 1504 | ||
| CAT | |a POSPEL |b 02 |c 20240408 |l MUB01 |h 1014 | ||
| CAT | |a POSPEL |b 02 |c 20241111 |l MUB01 |h 1100 | ||
| LOW | |a POSLANO DO SKCR |b 2020-04-29 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRSMA |b ÚK sklad - M |3 K-12368 |5 3145355432 |8 20120719 |f 71 |f Prezenční SKLAD |q 20180621 |r 20120719 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK sklad - M |d K-12368 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRSMA | ||