-
Английский
-
Русский
-
Английский
-
Русский
Subgraph
UK
/ˈsʌbɡrɑːf/
US
/ˈsʌbɡræf/
Перевод subgraph на русский язык
subgraph
Существительное
UK
/ˈsʌbɡrɑːf/
US
/ˈsʌbɡræf/
The subgraph contains only a subset of the vertices and edges of the original graph.
Подграф содержит только подмножество вершин и рёбер исходного графа.
Опеределения
subgraph
Существительное
UK
/ˈsʌbɡrɑːf/
US
/ˈsʌbɡræf/
A subset of a graph's vertices and edges that forms a graph itself.
In the study of networks, a subgraph can be used to analyze a smaller portion of the entire graph to understand local properties.
Идиомы и фразы
induced subgraph
The induced subgraph contains all the edges from the original graph.
индуцированный подграф
Индуцированный подграф содержит все ребра из исходного графа.
complete subgraph
A complete subgraph is a subgraph in which every pair of distinct vertices is connected by a unique edge.
полный подграф
Полный подграф — это подграф, в котором каждая пара различных вершин соединена уникальной гранью.
bipartite subgraph
Finding the largest bipartite subgraph is a common problem in graph theory.
двудольный подграф
Поиск наибольшего двудольного подграфа является распространенной задачей в теории графов.
spanning subgraph
A spanning subgraph includes all the vertices of the original graph.
остовный подграф
Остовный подграф включает все вершины исходного графа.
connected subgraph
The connected subgraph ensures that there is a path between any two vertices.
связный подграф
Связный подграф гарантирует наличие пути между любыми двумя вершинами.