Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Gborisov90 (беседа | приноси) м Определение |
Gborisov90 (беседа | приноси) мРедакция без резюме |
||
Ред 14:
== Определение ==
Граф G=(V, E) се състои от крайно, непразно множество на върховете V, и множество на ребрата Е. n е броя на върховете V, а е – броя на ребрата Е. ако ребрата са представени във вид на подредени двойки (v, w), то графа се нарича ориентиран, v е начало, а w – край на дъгата (v, w). Ако ребрата не са наредени двойки, а множества от два елемента, то граф се нарича
неориентиран. (заб. В ориентирания граф може да има ребро (а, а), а в неориентирания – не).
Ако в ориентирания граф G=(V, E), подредената двойка (v, w) принадлежи на Е, то казваме, че има ребро то v към w. Ако в множеството на ребрата Е на неориентирания▼
▲ориентирания граф G=(V, E), подредената двойка (v, w) принадлежи на Е, то казваме, че има ребро то v към w. Ако в множеството на ребрата Е на неориентирания
граф G=(V, E) има множество [v, w], то считаме, че има ребро между v и w и казваме, че възела (върха) v е свързан с върха w.<!-- === Ойлерови графи ===
Граф, в който е възможно да има път обхождаш всички ребра точно по веднъж са нарича Ойлеров граф.
| |||