Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

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

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

203x203px Графът се разглежда като съвкупност от върхове (възли) и дъги (ребра).

Съдържание

  1. 4 отношения: Обхождане в ширина, Обхождане в дълбочина, Теория на графите, Граф (структура от данни).

  2. Теория на графите

Обхождане в ширина

Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.

Виж Граф (математика) и Обхождане в ширина

Обхождане в дълбочина

Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.

Виж Граф (математика) и Обхождане в дълбочина

Теория на графите

Теорията на графите е клон от математиката, който изучава свойствата на графите.

Виж Граф (математика) и Теория на графите

Граф (структура от данни)

Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката.

Виж Граф (математика) и Граф (структура от данни)

Вижте също

Теория на графите