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.