graph Конечное множество вершин, соединенных ребрами.
графа сущ
column, col (ПЛМ)
Phrases with граф
алгоритм поиска на графе graph algorithm
ациклический граф acyclic graph
бесконечный граф infinite graph
вершина графа node, vertex Элемент (узел) графа, обозначающий определенное состояние. В иерархических и сетевых моделях данных вершины указывают сами данные, а дуги, соединяющие вершины,
взвешенный ориентированный граф weighted directed graph
вырожденный граф singular graph
вычислительный граф computation graph
граф аппаратной схемы hardware graph
граф без петель acyclic graph
граф без циклов circuit-free graph
граф вычислений computation graph
граф грамматики grammar graph Ориентированный граф, используемый для наглядного представления взаимосвязи между различными правилами и символами грамматики языка программирования.
граф для анализа потребностей в вычислительном оборудовании E-graph
граф И ИЛИ
граф информационных потоков data-flow graph (в проектировании систем)
граф конфликтов conflict graph Способ представления конфликтных ситуаций, используемый в методе конфликтных графов.
граф обработки processing graph
граф образа pattern graph
граф операций activity graph
граф переходов transition graph Граф, отображающий переходы системы из одного состояния в другое.
граф потока данных dataflow graph Ориентированный граф, вершины которого соответствуют переменным и выражениям программы. Из вершины A ведет дуга в вершину B тогда и только тогда, когда A непосредственно используется при вычислении B.
граф потоков данных data flow graph Ориентированный граф, вершины которого соответствуют переменным и выражениям программы.; data-flow graph (в проектировании систем); data flow graph Способ графического представления движения информации в виде диаграммы, на которой с помощью кружков отображается преобразование данных, а с помощью стрелок потоки данных.
граф потоковой программы data flow program graph
граф программы software graph
граф прохождения сигналов signal-flow graph
граф процесса обработки processing graph
граф связности connectivity graph
граф со взвешенными вершинами vertex-weighted graph
граф состояний state graph
граф с петлями graph with loops
граф с потоками flow graph
граф структуры программного обеспечения software graph
граф транзакций transaction graph
двудольный граф bipartite graph
двумерный граф two-dimensional graph
дескриптивный граф descriptive graph
дополнительный граф complementary graph
древовидный граф tree graph
задача теории графов graph theoretic problem
изображение потоковой программы в виде графа data flow program graph
информационный граф information graph
информационный потоковый граф data-flow graph (отображающий конвейерные вычисления)
конечный граф finite graph
линейный граф linear graph
линия графы column line
локально-конечный граф locally finite graph
метод конфликтных графов conflict graph method Метод управления параллельным выполнением транзакций, позволяющий исключить конфликтные ситуации (в т. ч. тупиковые) в тех случаях, когда данные, читаемые одной транзакцией, пересекаются с данными, обновляемыми другой транзакцией.
многомерный граф multidimensional graph
модель в виде графа graph model
монохроматический граф monochromatic graph
неориентированный граф indirected graph; undirected graph Граф, для ребер которого не определено направление.
несвязный граф disconnect graph
обход графа traversal Перебор, всех вершин графа в определенном порядке.
однородный граф regular graph
однородный граф энной степени regular graph of degree N
ориентированный граф digraph; oriented graph; directed graph
планарный граф planar graph; flat graph Граф, который можно изобразить на плоскости таким образом, что его вершинам соответствуют разные точки, и ребра не пересекаются.
плоский граф planar graph; flat graph Граф, который можно изобразить на плоскости таким образом, что его вершинам соответствуют разные точки, и ребра не пересекаются.
поиск на графе graph search
полный граф complete graph
помеченный граф labeled graph
потоковый граф flow graph
проектирование на основе использования потоковых графов flow graph design
произведение графов product graph
путь в графе graph path
реберный граф line graph
регулярный граф regular graph
регулярный граф энной степени regular graph of degree N
свойства графа graph features
связный граф connected graph Граф, в котором существует путь между любыми двумя вершинами.
сигнальный потоковый граф signal-flow graph (отображающий конвейерные вычисления)
сильно связанный граф strongly connected graph
сингулярный граф singular graph
синтаксический граф syntactic graph В вычислительных сетях
теория графов graph theory Раздел математики, изучающий графы и те их обобщения (транспортные сети, гиперграфы и т.п.), на которые распространяются некоторые из основных понятий и методов, относящихся к графам.
тотальный граф total graph
укрупненный узел графа grain node
упорядоченный граф ordered graph
функциональный граф functional graph В вычислительных сетях