graph Конечное множество вершин, соединенных ребрами.
Phrases with графов
вершина графа node
граф без петель acyclic graph
граф потока данных dataflow graph Ориентированный граф, вершины которого соответствуют переменным и выражениям программы. Из вершины A ведет дуга в вершину B тогда и только тогда, когда A непосредственно используется при вычислении B.
неориентированный граф undirected graph Граф, для ребер которого не определено направление.
несвязный граф disconnect graph
ориентированный граф directed graph, digraph
плоский граф flat graph Граф, который можно изобразить на плоскости таким образом, что его вершинам соответствуют разные точки, и ребра не пересекаются.
связный граф connected graph Граф, в котором существует путь между любыми двумя вершинами.