10 vztahy: Bipartitní graf, Disjunkce, Graf (teorie grafů), Kombinatorika, Latinský čtverec, Párování grafu, Podmnožina, Regulární graf, Spočetná množina, 1935.
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ý!!: Hallova věta a Bipartitní graf · Vidět víc »
Disjunkce
Disjunkce znamená odloučení, rozdělení, odloučené oblasti, sloučení oblastí, logický součet výroků, množinových prvků zařazených do jedné skupiny celku.
Nový!!: Hallova věta a Disjunkce · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Hallova věta a Graf (teorie grafů) · Vidět víc »
Kombinatorika
Kombinatorika (kombinatorická matematika) je část matematiky zabývající se kolekcemi prvků množin s definovanou vnitřní strukturou.
Nový!!: Hallova věta a Kombinatorika · Vidět víc »
Latinský čtverec
Cambridgeské univerzitě Latinský čtverec je čtvercová tabulka o n\times n polích, která je vyplněna n různými symboly tak, že v každém řádku i v každém sloupci se každý symbol nachází právě jednou.
Nový!!: Hallova věta a Latinský čtverec · Vidět víc »
Párování grafu
Párování grafu je v teorii grafů taková podmnožina hran grafu, že žádné dvě hrany z této množiny nemají společný vrchol.
Nový!!: Hallova věta a Párování grafu · Vidět víc »
Podmnožina
B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.
Nový!!: Hallova věta a Podmnožina · 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ý!!: Hallova věta a Regulární graf · Vidět víc »
Spočetná množina
Spočetná množina je matematický pojem z teorie množin, označující množinu, kterou lze vzájemně jednoznačně (tzv. bijektivně) zobrazit na některou podmnožinu množiny přirozených čísel.
Nový!!: Hallova věta a Spočetná množina · Vidět víc »
1935
1935 (MCMXXXV) byl rok, který dle gregoriánského kalendáře započal úterým.
Nový!!: Hallova věta a 1935 · Vidět víc »