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