A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Topologická teória grafov je matematická disciplína a podoblasť teórie grafov zaoberajúca sa predovšetkým vnáraním grafov do plôch. Skúma tiež grafy ako topologické priestory.
Vnáranie grafov do plôch znamená kreslenie grafov na rôzne plochy, pričom cieľom je dosiahnuť nakreslenie grafu bez krížiacich sa hrán. Grafy, pre ktoré existuje takéto nakreslenie v rovine, sa nazývajú rovinné grafy. Pre iné grafy zas v rovine takéto nakreslenie existovať nemusí, ale na iných plochách, ako napr. na povrchu gule, môže.
Medzi praktické aplikácie topologickej teórie grafov patrí napríklad návrh integrovaných obvodov, kde je dôležité, aby sa linky navzájom nekrížili.
Pozri aj
- Rovinný graf
- Priesečníkové číslo (teória grafov)
- Génus (matematika)
- Kuratowského veta
- Napäťový graf
- Topologická kombinatorika
Literatúra
- Gross, J. L., Tucker, T. W.: Topological Graph Theory. Wiley Interscience, 1987.
- Nishizeki, T., Chiba, N.: Planar Graphs: Theory and Algorithms. North-Holland, 1988.
Externé odkazy
- Stránka o otvorených problémoch v topologickej teórii grafov (po anglicky)
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Binárny strom (teória grafov)
Cesta (teória grafov)
Chromatické číslo
Chromatický index
Cyklomatické číslo grafu
Eulerovský ťah
Excentricita (teória grafov)
Faktor grafu
Farbenie grafu
Farbenie vrcholov
Grafová postupnosť
Graf (matematika)
Hamiltonovská kružnica
Hamiltonovský graf
Hrana (teória grafov)
Komplement grafu
Komponent grafu
Kostra grafu
Kružnica (teória grafov)
Minimálna kostra grafu
Most (teória grafov)
Neplanárny graf
Nezávislá množina
Ohodnotený graf
Oreho veta
Orientované stromy
Párny graf
Petersenov graf
Podgraf
Priesečníkové číslo (teória grafov)
Problém obchodného cestujúceho
Problém siedmich mostov
Rovinný graf
Súvislý graf
Sled (teória grafov)
Spektrálna teória grafov
Strom (teória grafov)
Teória grafov
Teória grafov – grafová postupnosť
Topologická teória grafov
Vrchol (teória grafov)
Vzdialenosť (teória grafov)
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk