Съдържание
15 отношения: NoSQL, Краен автомат, Казимеж Куратовски, Обхождане в дълбочина, Алгоритъм на Белман-Форд, Алгоритъм на Дейкстра, Социален граф, Теория на графите, Теория на моделите, Мултиграф, Мрежа на Петри, Граф (структура от данни), Дърво (структура от данни), Дърво (математика), Диаграма на последователностите (управление на проекти).
NoSQL
Нерелационната база данни (Not only Structured Query Language, NoSQL) предоставя механизъм за съхранение и възстановяване на данни, който използва свободен съгласуван модел за разлика от по-често ползваната релационна база данни.
Краен автомат
Крайните автомати са математически модели на много прости сметачни машини, които намират приложение най-вече в теоретичната информатика и по-специално в изучаването на формалните езици и изкуствения интелект.
Виж Граф (математика) и Краен автомат
Казимеж Куратовски
Казимеж„Математически енциклопедичен речник“, В.
Виж Граф (математика) и Казимеж Куратовски
Обхождане в дълбочина
Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.
Виж Граф (математика) и Обхождане в дълбочина
Алгоритъм на Белман-Форд
Алгоритъмът на Белман—Форд намира най-късите пътища от един връхдо всички останали върхове в насочен тегловен граф.
Виж Граф (математика) и Алгоритъм на Белман-Форд
Алгоритъм на Дейкстра
Начин на обхождане на алгоритъма на Дейкстра Алгоритъмът на Дейкстра, наречен на автора си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връхдо всички останали върхове на граф с неотрицателни тегла на ребрата.
Виж Граф (математика) и Алгоритъм на Дейкстра
Социален граф
възел (номериран кръг), а приятелските взаимоотношения са представени чрез линии, наречени ребра ''(или полета на отношение)''. Терминът социален граф (понякога неправилно наричан на български социална графика) е изкован от учените, работещи в социалните области на теорията за графите.
Виж Граф (математика) и Социален граф
Теория на графите
Теорията на графите е клон от математиката, който изучава свойствата на графите.
Виж Граф (математика) и Теория на графите
Теория на моделите
В математиката теория на моделите е изучаването на (класове от) математически структури като групи, полетата, графите или дори универсумите в теория на множествата, използвайки средства на математическата логика.
Виж Граф (математика) и Теория на моделите
Мултиграф
Пример за мултиграф Мултиграф е термин математиката който се означава с G(V,E,fG), където.
Виж Граф (математика) и Мултиграф
Мрежа на Петри
Мрежите на Петри (Petri net) задават един от няколкото езика за математическо моделиране и описание на дискретни разпределени системи.
Виж Граф (математика) и Мрежа на Петри
Граф (структура от данни)
Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката.
Виж Граф (математика) и Граф (структура от данни)
Дърво (структура от данни)
Пример за дървовидна структура; На тази диаграма, точка (node) 5 е корена на дървото. Той е родител на точки 22 и 9, които са негови деца. Те съответно са родители на други точки.
Виж Граф (математика) и Дърво (структура от данни)
Дърво (математика)
Пример за (неориентирано) дърво с корен върха 4: има 4 листа. Височината му е 2, а разклонеността е 3 Дърво в математиката представлява свързан граф без цикли.
Виж Граф (математика) и Дърво (математика)
Диаграма на последователностите (управление на проекти)
Диаграма на последователностите (още наричана мрежа на зависимостите, поток на задачите или план на дейностите) е инструмент, използван при управлението на проекти.
Виж Граф (математика) и Диаграма на последователностите (управление на проекти)