10 vztahy: Až na, Bipartitní graf, Disjunktní množiny, Hrana (graf), Izomorfismus (graf), Matematika, Rovinný graf, Tři domy a tři studně, Teorie grafů, Vrchol (graf).
Až na
Až na... je ustálený matematický obrat, kterým se vyjadřuje, že v daném kontextu lze jednotlivé prvky třídy ekvivalence považovat všechny za jediný objekt.
Nový!!: Úplný bipartitní graf a Až na · 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ý!!: Úplný bipartitní graf a Bipartitní graf · Vidět víc »
Disjunktní množiny
V teorii množin jsou dvě množiny disjunktní, pokud nemají žádný společný prvek.
Nový!!: Úplný bipartitní graf a Disjunktní množiny · Vidět víc »
Hrana (graf)
a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) násobné hrany, e) a f) rovnoběžné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu.
Nový!!: Úplný bipartitní graf a Hrana (graf) · Vidět víc »
Izomorfismus (graf)
V teorii grafů řekneme, že jsou dva grafy izomorfní, pokud \exists\ F\colon V(G) \to V(G'): \ \in E(G) \Leftrightarrow \ \in E(G').
Nový!!: Úplný bipartitní graf a Izomorfismus (graf) · Vidět víc »
Matematika
Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).
Nový!!: Úplný bipartitní graf a Matematika · 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ý!!: Úplný bipartitní graf a Rovinný graf · Vidět víc »
Tři domy a tři studně
Tři domy a tři studně je hlavolam z oboru rekreační matematiky a zároveň úloha z teorie grafů.
Nový!!: Úplný bipartitní graf a Tři domy a tři studně · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Úplný bipartitní graf a Teorie grafů · Vidět víc »
Vrchol (graf)
Graf s 7 vrcholy označenými jejich stupněm Vrchol je v teorii grafů jedním z prvků množiny definujícím graf.