Граф (математика)

от Уикипедия, свободната енциклопедия

Емблема за пояснителна страница Вижте пояснителната страница за други значения на Граф.

Диаграма на неориентиран граф със шест върха и седем ребра
Диаграма на неориентиран граф със шест върха и седем ребра

Граф в математиката (или още неориентиран граф) е наредена двойка G:=(V,E) от обекти, които изпълняват следните условия:

  • V е множество, чиито елементи наричаме върхове,
  • E е ненаредена двойка от елементи на множеството V. Елементите на Е наричаме ребра.

[редактиране] Основни понятия

Две ребра наричаме наричаме инцидентни, ако имат общ връх. Два върха се наричат съседни, ако образуват двойка от множеството Е. В такъв случай, казвам че реброто свързва двата върха.