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!
 

Hrana (graf)

Index 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.

10 vztahy: Úplný graf, Graf (teorie grafů), Multigraf, Neorientovaný graf, Obyčejný graf, Orientovaný graf, Prostý graf, Stupeň vrcholu, Teorie grafů, Vrchol (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ý!!: Hrana (graf) a Úplný graf · Vidět víc »

Graf (teorie grafů)

Základní pojmy teorie grafů Graf je základním objektem teorie grafů.

Nový!!: Hrana (graf) a Graf (teorie grafů) · Vidět víc »

Multigraf

Multigraf V teorii grafů se termínem multigraf označuje takový graf, jenž obsahuje rovnoběžné hrany.

Nový!!: Hrana (graf) a Multigraf · Vidět víc »

Neorientovaný graf

Neorientovaný graf o 5 uzlech Neorientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou dvouprvkové množiny.

Nový!!: Hrana (graf) a Neorientovaný graf · Vidět víc »

Obyčejný graf

V teorii grafů se termínem obyčejný graf označuje takový graf, jenž neobsahuje smyčky ani rovnoběžné hrany.

Nový!!: Hrana (graf) a Obyčejný 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ý!!: Hrana (graf) a Orientovaný graf · Vidět víc »

Prostý graf

V teorii grafů se termínem prostý graf označuje takový graf, jenž neobsahuje žádnou rovnoběžnou hranu.

Nový!!: Hrana (graf) a Prostý graf · Vidět víc »

Stupeň vrcholu

V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují.

Nový!!: Hrana (graf) a Stupeň vrcholu · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Hrana (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ý!!: Hrana (graf) a Vrchol (graf) · Vidět víc »

Přesměrování zde:

Hrana grafu, Neorientovaná hrana, Orientovaná hrana, Rovnoběžné hrany.

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