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

Kružnice (graf)

Index Kružnice (graf)

Orientovaná kružnice na pěti vrcholech. V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu – tedy uzavřené posloupnosti propojených vrcholů.

11 vztahy: Bipartitní graf, Eulerovský graf, Graf (teorie grafů), Orientovaný graf, Podgraf, Posloupnost, Regulární graf, Souvislý graf, Strom (graf), Stupeň vrcholu, Teorie grafů.

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ý!!: Kružnice (graf) a Bipartitní graf · 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ý!!: Kružnice (graf) a Eulerovský graf · Vidět víc »

Graf (teorie grafů)

Základní pojmy teorie grafů Graf je základním objektem teorie grafů.

Nový!!: Kružnice (graf) a Graf (teorie grafů) · Vidět víc »

Orientovaný graf

Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.

Nový!!: Kružnice (graf) a Orientovaný graf · 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ý!!: Kružnice (graf) a Podgraf · Vidět víc »

Posloupnost

Posloupnost (sekvence) je v matematice konečná nebo nekonečná sada objektů, v níž záleží na pořadí a objekty se mohou opakovat.

Nový!!: Kružnice (graf) a Posloupnost · Vidět víc »

Regulární graf

V teorii grafů je regulární graf (pravidelný) takový graf, jehož všechny vrcholy mají stejný stupeň.

Nový!!: Kružnice (graf) a Regulární graf · Vidět víc »

Souvislý graf

Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.

Nový!!: Kružnice (graf) a Souvislý graf · Vidět víc »

Strom (graf)

Strom V teorii grafů se jako strom označuje graf, který je souvislý a neobsahuje žádnou kružnici.

Nový!!: Kružnice (graf) a Strom (graf) · 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ý!!: Kružnice (graf) a Stupeň vrcholu · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Kružnice (graf) a Teorie grafů · Vidět víc »

Přesměrování zde:

Cyklický graf, Orientovaná kružnice.

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