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 »