Граф (математика)
от Уикипедия, свободната енциклопедия
Вижте пояснителната страница за други значения на Граф.
Граф в математиката (или още неориентиран граф) е наредена двойка G:=(V,E) от обекти, които изпълняват следните условия:
-
- V е множество, чиито елементи наричаме върхове,
- E е ненаредена двойка от елементи на множеството V. Елементите на Е наричаме ребра.
[редактиране] Основни понятия
Две ребра наричаме наричаме инцидентни, ако имат общ връх. Два върха се наричат съседни, ако образуват двойка от множеството Е. В такъв случай, казвам че реброто свързва двата върха.