Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Vodnokon4e (беседа | приноси) м форматиране: 9 интервала (ползвайки Advisor) |
м интервал; козметични промени |
||
Ред 1:
{{към пояснение|Граф|Граф (пояснение)}}
[[
'''Графът''' се разглежда като съвкупност от върхове (възли) и дъги (ребра). Използва се за представяне на съвкупност от обекти и техните връзки. Обикновено върховете съответстват на обектите, дъгите – на връзките между тях.
Ред 29:
=== Изолиран връх ===
Връх от степен 0, или още такъв, който не е свързан с други върхове се нарича изолиран връх.
=== Примка ===
Ред 38:
=== Тегло на ребро ===
Стойност, присвоена на всяко ребро, която му придава [[тегловен коефициент]]. Тегла най-често използваме, за да изразим количествено отличаване на отделните ребра като например разстоянието между върховете.
=== Тегло на връх ===
Ред 47:
== Видове графи ==
[[Файл:Undirected.svg|
=== Неориентиран ===
Ред 53:
=== Ориентиран ===
[[Файл:Directed.svg|
Ориентиран граф е този, на който всичките му ребра са ориентирани (има значение кой е първият връх на реброто).
Ред 105:
* Иржи Седлачек, „Теория на графите“, „Наука и изкуство“, София, 1967
* Красимир Манев, „Увод в дискретната математика“, издателство КЛМН, София, 2003, ISBN 954-535-136-5
[[Категория:Теория на графите]]▼
{{Математика-мъниче}}
== Външни препратки ==
* [http://graph-visualization.hit.bg Визуализация на алгоритми в графи]
▲[[Категория:Теория на графите]]
| |||