|
Краткий англо-русский словарь терминов теории графов
acyclic - ациклический
arc - дуга
bipartite graph - двудольный граф
child - потомок
complete graph - полный граф
connected component - связная компонента
connected graph - связный граф
cycle - цикл
dag - ориентированный ациклический граф (дэг)
degree - степень
digraph - орграф
directed graph - ориентированный граф
eccentricity - эксцентриситет
edge - ребро
edge set - множество ребер
Eulerian cycle - эйлеров цикл
Eulerian graph - эйлеров граф
Eulerian path - эйлеров путь
forest - лес
graph - граф
Hamilton cycle - гамильтонов цикл
Hamilton path - гамильтонов путь
hyperedge - гиперребро
hypergraph - гиперграф
in-degree - входящая степень
isomorphic - изоморфный
matching - паросочетание
multigraph - мультиграф
node - вершина
out-degree - исходящая степень
parent - предок
path - путь
planar graph - планарный граф
root - корень
self-loop - петля
simple graph - простой граф
strongly connected component - сильно связная компонента
subgraph - подграф
subpath - подпуть
tree - дерево
undirected graph - неориентированный граф
vertex - вершина
vertex set - множество вершин
weight of the edge - вес ребра
weighted graph - взвешенный граф
© JlC, 2005
|
