Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Gborisov90 (беседа | приноси) |
Gborisov90 (беседа | приноси) Редакция без резюме |
||
Ред 1:
{{към пояснение|Граф|Граф (пояснение)}}
[[Картинка:6n-graf.svg|мини|Диаграма на неориентиран граф със шест върха и седем ребра|203x203px]]
'''Графът''' се разглежда като съвкупност от върхове (възли) и дъги (ребра). Използва се представяне на съвкупност от обекти и техните връзки. Обикновено върховете съответстват на обектите, дъгите – на връзките между тях.
Ред 48:
== Видове графи ==
[[Файл:Undirected.svg|thumb|90x90px|Неориентиран граф.]]
=== Неориентиран ===
Графът е неориентиран, когато всичките му ребра са неориентирани. Всяко неориентирано ребро може да се представи като две ориентирани ребра.
=== Ориентиран ===
[[Файл:Directed.svg|thumb|84x84px|Ориентиран граф.]]
Ориентиран граф е този, на който всичките му ребра са ориентирани (има значение кое е първото ребро).
| |||