Rychlejší přístup než prohlížeči!
12 vztahy: Eulerovský graf, Graf (teorie grafů), Hrana (graf), Kružnice (graf), Orientovaný graf, Posloupnost, Problém obchodního cestujícího, Sled (graf), Souvislý graf, Tah (graf), Teorie grafů, Vrchol (graf).
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ý!!: Cesta (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ý!!: Cesta (graf) a Graf (teorie grafů) · 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ý!!: Cesta (graf) a Hrana (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ý!!: Cesta (graf) a Kružnice (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ý!!: Cesta (graf) a Orientovaný graf · 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ý!!: Cesta (graf) a Posloupnost · Vidět víc »
Problém obchodního cestujícího
Problém obchodního cestujícího (anglicky – TSP) je obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi vrcholy ohodnoceného grafu.
Nový!!: Cesta (graf) a Problém obchodního cestujícího · Vidět víc »
Sled (graf)
Sled v grafu je posloupnost vrcholů taková, že mezi každými dvěma po sobě jdoucími je hrana.
Nový!!: Cesta (graf) a Sled (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ý!!: Cesta (graf) a Souvislý graf · Vidět víc »
Tah (graf)
Tah v grafu je takový sled, ve kterém se neopakují hrany.
Nový!!: Cesta (graf) a Tah (graf) · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Cesta (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ý!!: Cesta (graf) a Vrchol (graf) · Vidět víc »
