17 vztahy: Barvení grafu, Binární relace, Bipartitní graf, Dělení grafu, Duální graf, Ekvivalence (matematika), Graf (teorie grafů), Implikace, Interval (matematika), Kazimierz Kuratowski, Podgraf, Podmnožina, Prosté zobrazení, Rovina, Spojité zobrazení, Stupeň vrcholu, Zobrazení (matematika).
Barvení grafu
Obarvený graf – 3 barvy Petersenova grafu jsou obarvitelné třemi barvami Barvení grafu je jednou z disciplín teorie grafů, která se zabývá přiřazováním barev (téměř vždy reprezentovaných přirozenými čísly) různým objektům v grafu – vrcholům, hranám, stěnám atd.
Nový!!: Rovinný graf a Barvení grafu · Vidět víc »
Binární relace
Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé.
Nový!!: Rovinný graf a Binární relace · Vidět víc »
Bipartitní graf
Úplný bipartitní graf K3, 3 s barevně odlišenými partitami Pojmem bipartitní graf nebo sudý graf se v teorii grafů označuje takový graf, jehož množinu vrcholů je možné rozdělit na dvě disjunktní množiny tak, že žádné dva vrcholy ze stejné množiny nejsou spojeny hranou.
Nový!!: Rovinný graf a Bipartitní graf · Vidět víc »
Dělení grafu
V teorii grafů je dělení grafu G takový graf, který vznikne z G posloupností operací dělení hrany.
Nový!!: Rovinný graf a Dělení grafu · Vidět víc »
Duální graf
G* je duální graf ke grafu G Dva červené grafy jsou duální k modrým, ale nejsou izomorfní Jako duální graf nějakého rovinného grafu G se v teorii grafů označuje takový graf G*, jehož vrcholy odpovídají stěnám grafu G a hrany vedou mezi každou dvojicí stěn, které sdílejí společnou hranu.
Nový!!: Rovinný graf a Duální graf · Vidět víc »
Ekvivalence (matematika)
Pojem ekvivalence je v matematice používán pro binární relaci, která množinu, na které je definována, rozděluje na vzájemně disjunktní podmnožiny.
Nový!!: Rovinný graf a Ekvivalence (matematika) · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Rovinný graf a Graf (teorie grafů) · Vidět víc »
Implikace
Implikace (z lat. implicatio, propletení, zahrnutí) znamená vztah vyplývání nebo zahrnutí.
Nový!!: Rovinný graf a Implikace · Vidět víc »
Interval (matematika)
V matematice se jako interval označuje množina reálných čísel, které leží mezi dvěma určenými čísly, která se označují jako meze intervalu.
Nový!!: Rovinný graf a Interval (matematika) · Vidět víc »
Kazimierz Kuratowski
Kazimierz Kuratowski (2. února 1896, Varšava — 18. června 1980, Varšava) byl polský matematik.
Nový!!: Rovinný graf a Kazimierz Kuratowski · 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ý!!: Rovinný graf a Podgraf · Vidět víc »
Podmnožina
B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.
Nový!!: Rovinný graf a Podmnožina · Vidět víc »
Prosté zobrazení
Prosté zobrazení Prosté zobrazení, nebo také injektivní zobrazení, injekce, je druh zobrazení mezi množinami, které různým vzorům (prvkům) přiřazuje různé obrazy.
Nový!!: Rovinný graf a Prosté zobrazení · Vidět víc »
Rovina
Rovina je v matematice dvourozměrný geometrický útvar, který si lze představit jako neomezenou dokonale rovnou plochu.
Nový!!: Rovinný graf a Rovina · Vidět víc »
Spojité zobrazení
Spojité zobrazení je pojem z topologie a matematické analýzy.
Nový!!: Rovinný graf a Spojité zobrazení · Vidět víc »
Stupeň vrcholu
V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují.
Nový!!: Rovinný graf a Stupeň vrcholu · Vidět víc »
Zobrazení (matematika)
Zobrazení je v matematice speciálním případem binární relace, u které má každý vzor nejvýše jeden obraz.
Nový!!: Rovinný graf a Zobrazení (matematika) · Vidět víc »