Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Stažení
Rychlejší přístup než prohlížeči!
 

Minor (teorie grafů)

Index Minor (teorie grafů)

Minor grafu je rozšířením pojmu podgrafu.

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 »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »