9 vztahy: Úplný graf, Cesta (graf), Graf (teorie grafů), Kružnice (graf), NP-úplnost, Párování grafu, Podmnožina, Regulární graf, Teorie grafů.
Úplný graf
V teorii grafů se termínem úplný graf označuje takový neorientovaný graf, v němž jsou každé dva různé vrcholy spojené hranou.
Nový!!: Podgraf a Úplný graf · Vidět víc »
Cesta (graf)
Cesta na šesti vrcholech V teorii grafů se termínem cesta v grafu G.
Nový!!: Podgraf a Cesta (graf) · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Podgraf a Graf (teorie grafů) · Vidět víc »
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ů.
Nový!!: Podgraf a Kružnice (graf) · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Podgraf a NP-úplnost · 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ý!!: Podgraf 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ý!!: Podgraf 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ý!!: Podgraf a Regulární graf · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Podgraf a Teorie grafů · Vidět víc »