10 vztahy: Dobře uspořádaná množina, Graf (teorie grafů), Plocha, Podgraf, Relace, Rovinný graf, Sériově paralelní graf, Součin grafů, Stromový rozklad, Zobrazení (matematika).
Dobře uspořádaná množina
V matematice se množina S nazývá dobře uspořádanou množinou, pokud má každá neprázdná část uspořádané množiny S nejmenší prvek.
Nový!!: Minor (teorie grafů) a Dobře uspořádaná množina · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Minor (teorie grafů) a Graf (teorie grafů) · Vidět víc »
Plocha
Plocha označuje v matematice a fyzice dvojrozměrný geometrický útvar.
Nový!!: Minor (teorie grafů) a Plocha · 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ý!!: Minor (teorie grafů) a Podgraf · Vidět víc »
Relace
Označení relace (z latinského relatio – zpráva, vztah) se používá v následujících významech:;obecně.
Nový!!: Minor (teorie grafů) a Relace · 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ý!!: Minor (teorie grafů) a Rovinný graf · Vidět víc »
Sériově paralelní graf
Třída sériově-paralelních grafů je tvořena grafy, které mohou vzniknout opakovaným použitím terminálových operací sériové spojení a paralelní spojení z grafů K2.
Nový!!: Minor (teorie grafů) a Sériově paralelní graf · Vidět víc »
Součin grafů
Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů.
Nový!!: Minor (teorie grafů) a Součin grafů · Vidět víc »
Stromový rozklad
Graf na osmi vrcholech a jeho stromový rozklad. Každý vrchol musí mít ve stromě souvislý výskyt a každá hrana musí být obsažena v některém uzlu. Šířka tohoto rozkladu je 2, protože největší uzel má velikost 3. Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
Nový!!: Minor (teorie grafů) a Stromový rozklad · 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ý!!: Minor (teorie grafů) a Zobrazení (matematika) · Vidět víc »