Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Gborisov90 (беседа | приноси) мРедакция без резюме |
Gborisov90 (беседа | приноси) мРедакция без резюме |
||
Ред 2:
[[Картинка:6n-graf.svg|мини|Диаграма на неориентиран граф със шест върха и седем ребра]]
'''Графът''' се разгрежда като съвкупност от върхове (възли) и дъги (ребра). Използва се представяне на съвкупност от обекти и техните връзки. Обикновено върховете съответстват на обектите, дъгите – на връзките между тях.
Графът е структура от данни, която се използва за решаването на редица интересни задачи от практиката. През последните десетилетия графите са обект на особен интерес както от страна на математиците, така и от страна на информатиците. Теорията на графите се обособи като обширен клон от дискретната математика с много интересни теореми и полезни приложения.
== Определение ==
| |||