banner
banner

ГРАФ

14:20 29.03.2025

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

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

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

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
    Что такое торговый баланс
    Что такое торговый баланс
    08:40 25.04.2025
    Редакция IF
    Термин
    Что такое девальвация
    Что такое девальвация
    08:31 25.04.2025
    Редакция IF
    Термин
    Что такое монопсония
    Что такое монопсония
    09:37 24.04.2025
    Редакция IF