ГРАФ - что это такое простыми словами | глоссарий IF
banner
banner

ГРАФ

14:20 29.03.2025

    система объектов произвольной природы и связок, объединяющих некоторые пары этих объектов.

    столбец для занесения цифр в бухгалтерских книгах, ведомостях и таблицах; представляет собою промежуток между двумя продольными линейками.

    непустое конечное мн-во узлов (вершин), а также ребер (дуг), соединяющих пары разл. вершин. Если ребро /соединяет вершины vi и vi, то принято говорить, что vi и v>2 инцидентны /, а сами вершины называются соседними. Если каждому ребру приписано направление, то Г. называется ориентированным, или орграфом. Г. обычно представляют в наглядной форме, изображая вершины точками, а ребра - линиями. Такое представление полезно по причине наглядности, но непригодно для машинной обработки. При обработке на ЭВМ наиболее удобно представление Г. в виде матрицы инцидентности. Г. является удобной моделью матем. разл. процессов, протекающих в логистических системах, и имеет ряд практических приложений. См., напр., Задача о кратчайшем пути.

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Анализ временных рядов в экономике
    Анализ временных рядов в экономике
    08:32 30.05.2025
    Никита Марычев
    Что такое экономическое равновесие
    Что такое экономическое равновесие
    08:28 30.05.2025
    София Миннебаева
    Экономическая безопасность региона
    Экономическая безопасность региона
    08:31 29.05.2025
    София Миннебаева