44 vztahy: Algoritmus, Úplný graf, Úsečka, Bakalářská práce, Dálnice, Délka, Diskrétní matematika, Doprava, Eulerovský graf, Extremální teorie grafů, Graf (teorie grafů), Gustav Kirchhoff, Hrana (graf), Kaliningrad, Kostra grafu, Kruh, Leonhard Euler, Mapa, Matematicko-fyzikální fakulta Univerzity Karlovy, Množina, Monografie, Nezávislá množina, NP-úplnost, Orientovaný graf, Pascal (programovací jazyk), Pál Erdős, Pál Turán, Počítačová síť, Podgraf, Politická mapa, Problém čtyř barev, Problém obchodního cestujícího, Ramseyho teorie, Rovina, Rovinný graf, Sedm mostů města Královce, Tok v síti, Uspořádaná n-tice, Vědní obor, Vratislav Preclík, Vrchol (graf), 1736, 1845, 1852.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Teorie grafů a Algoritmus · Vidět víc »
Úplný graf
V teorii grafů se termínem úplný graf označuje takový neorientovaný graf, v němž jsou každé dva různé vrcholy spojené hranou.
Nový!!: Teorie grafů a Úplný graf · Vidět víc »
Úsečka
Úsečka je část přímky mezi dvěma body.
Nový!!: Teorie grafů a Úsečka · Vidět víc »
Bakalářská práce
Bakalářská práce (hovorově též bakalářka, angl.) je typ školní práce, kterou obhajují studenti na vysokých školách.
Nový!!: Teorie grafů a Bakalářská práce · Vidět víc »
Dálnice
Ajalonské dálnici v Tel Avivu (Izrael) Dálnice (ze slov dálková silnice, zastarale autostráda) je rychlostní komunikace pro motorová silniční vozidla a je to nejvyšší typ pozemní komunikace, která se staví na nejzatíženějších dálkových vnitrostátních a mezinárodních tazích.
Nový!!: Teorie grafů a Dálnice · Vidět víc »
Délka
Délka je jedna ze základních fyzikálních veličin.
Nový!!: Teorie grafů a Délka · Vidět víc »
Diskrétní matematika
Diskrétní matematika je zastřešující pojem pro obory matematiky nakládající fundamentálně s množinami, nad nimiž není zavedeno uspořádání (jejich prvky nelze seřazovat), nebo množinami uspořádanými, avšak nikoli hustě (neplatí, že pro každé dva různé prvky je v množině přítomen také prvek, jenž dle daného konkrétního uspořádání patří mezi tyto dva prvky).
Nový!!: Teorie grafů a Diskrétní matematika · Vidět víc »
Doprava
Doprava je účelný a zamýšlený pohyb dopravních prostředků po dopravních cestách.
Nový!!: Teorie grafů a Doprava · Vidět víc »
Eulerovský graf
Eulerovský graf (zkráceně E-graf) je takový souvislý neorientovaný graf, který má všechny uzly sudého stupně / existuje uzavřený tah obsahující všechny jeho hrany.
Nový!!: Teorie grafů a Eulerovský graf · Vidět víc »
Extremální teorie grafů
Extremální teorie grafů je oblastí teorie grafů, která zkoumá vztah kvantitativních parametrů konečných grafů.
Nový!!: Teorie grafů a Extremální teorie grafů · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Teorie grafů a Graf (teorie grafů) · Vidět víc »
Gustav Kirchhoff
Gustav Robert Kirchhoff (12. března 1824 Königsberg, Prusko – 17. října 1887 Berlín) byl německý fyzik, který se zabýval především elektřinou a spektroskopií.
Nový!!: Teorie grafů a Gustav Kirchhoff · Vidět víc »
Hrana (graf)
a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) násobné hrany, e) a f) rovnoběžné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu.
Nový!!: Teorie grafů a Hrana (graf) · Vidět víc »
Kaliningrad
Kaliningrad, do roku 1946 (nebo Королевец – Korolevec), je hlavní město Kaliningradské oblasti, exklávy Ruské federace (mezi Polskem a Litvou).
Nový!!: Teorie grafů a Kaliningrad · Vidět víc »
Kostra grafu
Kostra (červeně) grafu (černě) V teorii grafů je kostra souvislého grafu G takový podgraf souvislého grafu G na množině všech jeho vrcholů, který je stromem.
Nový!!: Teorie grafů a Kostra grafu · Vidět víc »
Kruh
Kruh Kruh je rovinný geometrický útvar, omezený kružnicí.
Nový!!: Teorie grafů a Kruh · Vidět víc »
Leonhard Euler
Leonhard Paul Euler (německá výslovnost: IPA:,; 15. dubna 1707 Basilej, Švýcarsko – 18. září 1783 Petrohrad, Rusko) byl průkopnický švýcarský matematik a fyzik.
Nový!!: Teorie grafů a Leonhard Euler · Vidět víc »
Mapa
Mapa světa z roku 1689 (Amsterdam) Mapa je zmenšené, zevšeobecněné a vysvětlené znázornění objektů a jevů na Zemi, ostatních nebeských tělesech nebo nebeské sféře, sestrojené obvykle podle některého ze zobrazení na rovině a vyjadřující pomocí smluvených znaků rozmístění a vlastnosti objektů a jevů vázaných na jmenované povrchy.
Nový!!: Teorie grafů a Mapa · Vidět víc »
Matematicko-fyzikální fakulta Univerzity Karlovy
Matematicko-fyzikální fakulta Univerzity Karlovy (zkratka MFF UK, hovorově matfyz) je jednou z fakult Univerzity Karlovy v Praze.
Nový!!: Teorie grafů a Matematicko-fyzikální fakulta Univerzity Karlovy · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Teorie grafů a Množina · Vidět víc »
Monografie
Monografie Kladsko, kterou vydalo Muzeum Ziemi Kłodzkiej Monografie (z řečtiny monos – jeden, grapho – píšu) je publikace (nebo její část) komplexně zpracovávající jedno, obvykle úzce vymezené či specializované téma (např. pojednává o jedné osobnosti, jednom problému, jedné vědecké otázce).
Nový!!: Teorie grafů a Monografie · Vidět víc »
Nezávislá množina
Modře označené vrcholy tvoří maximální nezávislou množinu vyobrazeného grafu. Nezávislá množina (NM) je pojem z teorie grafů.
Nový!!: Teorie grafů a Nezávislá množina · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Teorie grafů a NP-úplnost · Vidět víc »
Orientovaný graf
Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.
Nový!!: Teorie grafů a Orientovaný graf · Vidět víc »
Pascal (programovací jazyk)
Pascal je programovací jazyk, původně určený hlavně k výuce programování.
Nový!!: Teorie grafů a Pascal (programovací jazyk) · Vidět víc »
Pál Erdős
Pál Erdős (26. března 1913 Budapešť – 20. září 1996 Varšava), křestní jméno někdy uváděné Paul, byl jeden ze světově nejproslulejších matematiků 20. století.
Nový!!: Teorie grafů a Pál Erdős · Vidět víc »
Pál Turán
Pál Turán, uváděn i jako Paul Turán (18. srpna 1910 Budapešť, Rakousko-Uhersko – 26. září 1976 Budapešť, Maďarsko) byl maďarský matematik, který pracoval zejména v oblasti teorie čísel, ale i v kombinatorice a teorii grafů.
Nový!!: Teorie grafů a Pál Turán · Vidět víc »
Počítačová síť
rodiny protokolů TCP/IP. Počítačová síť je v informatice označení pro technické prostředky, které realizují spojení a výměnu informací mezi počítači.
Nový!!: Teorie grafů a Počítačová síť · Vidět víc »
Podgraf
Původní graf a jeho podgraf Termín podgraf se v teorii grafů používá jako jistá obdoba pojmu podmnožina.
Nový!!: Teorie grafů a Podgraf · Vidět víc »
Politická mapa
Lambertově azimutální projekci Politická mapa zobrazuje vybrané politické aspekty jednotlivých států či regionů.
Nový!!: Teorie grafů a Politická mapa · Vidět víc »
Problém čtyř barev
Politická mapa států USA obarvená čtyřmi barvami Problém čtyř barev či také věta o čtyřech barvách je (již kladně vyřešený) problém z teorie grafů, který zní: „Stačí čtyři barvy na obarvení libovolné politické mapy tak, aby žádné dva sousedící státy nebyly obarveny stejnou barvou?“ (Za sousední státy jsou považovány takové, že mají společnou hraniční čáru tj. nesousedí spolu jen v jednom bodě.) Obecněji se lze tázat na minimální potřebný počet barev, lze však poměrně snadno dokázat, že pět barev postačuje.
Nový!!: Teorie grafů a Problém čtyř barev · Vidět víc »
Problém obchodního cestujícího
Problém obchodního cestujícího (anglicky – TSP) je obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi vrcholy ohodnoceného grafu.
Nový!!: Teorie grafů a Problém obchodního cestujícího · Vidět víc »
Ramseyho teorie
Ramseyho teorie je soubor výsledků a vět z extremální kombinatoriky.
Nový!!: Teorie grafů a Ramseyho teorie · Vidět víc »
Rovina
Rovina je v matematice dvourozměrný geometrický útvar, který si lze představit jako neomezenou dokonale rovnou plochu.
Nový!!: Teorie grafů a Rovina · Vidět víc »
Rovinný graf
Rovinný graf (též planární graf) je graf, pro který existuje takové rovinné nakreslení, že se žádné dvě hrany nekříží.
Nový!!: Teorie grafů a Rovinný graf · Vidět víc »
Sedm mostů města Královce
Mapka Královce z Eulerových dob s vyznačením sedmi mostů Sedm mostů města Královce je slavný, již vyřešený matematický problém, založený na skutečném místě a skutečné situaci.
Nový!!: Teorie grafů a Sedm mostů města Královce · Vidět víc »
Tok v síti
Šipky znázorňují představu toku v jednoduchém grafu. První číslo u každé hrany představuje aktuální velikost toku, druhé pak kapacitu hrany. Toky v sítích jsou v rámci teorie grafů předmětem studia teorie sítí.
Nový!!: Teorie grafů a Tok v síti · Vidět víc »
Uspořádaná n-tice
Jako uspořádaná n-tice se v matematice označuje uspořádaný seznam konečného počtu n objektů (je proto možné se také setkat s pojmy jako uspořádaná k-tice apod., konkrétní varianty se pak nazývají uspořádané dvojice, uspořádané trojice atd.). Zapisuje se obvykle jako seznam těchto prvků, uzavřený do kulatých závorek.
Nový!!: Teorie grafů a Uspořádaná n-tice · Vidět víc »
Vědní obor
Vědní obor též vědecká disciplína je teoreticky a empiricky odůvodněná, historicky vzniklá, poměrně stálá strukturní jednotka vědy.
Nový!!: Teorie grafů a Vědní obor · Vidět víc »
Vratislav Preclík
Vratislav Preclík (* 26. července 1946, Praha) je český strojní inženýr, odborník v logistice a technologickém projektování, amatérský historik, publicista a spisovatel, vysokoškolský pedagog.
Nový!!: Teorie grafů a Vratislav Preclík · Vidět víc »
Vrchol (graf)
Graf s 7 vrcholy označenými jejich stupněm Vrchol je v teorii grafů jedním z prvků množiny definujícím graf.
Nový!!: Teorie grafů a Vrchol (graf) · Vidět víc »
1736
1736 (MDCCXXXVI) byl rok, který dle gregoriánského kalendáře započal nedělí.
Nový!!: Teorie grafů a 1736 · Vidět víc »
1845
1845 (MDCCCXLV) byl rok, který dle gregoriánského kalendáře započal středou.
Nový!!: Teorie grafů a 1845 · Vidět víc »
1852
1852 (MDCCCLII) byl rok, který dle gregoriánského kalendáře započal čtvrtkem.
Nový!!: Teorie grafů a 1852 · Vidět víc »