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!
 

Úplný bipartitní graf

Index Úplný bipartitní graf

Úplný bipartitní graf K_3,5 jazyk.

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.

Nový!!: Úplný bipartitní graf a Vrchol (graf) · Vidět víc »

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