Subgraph

/ˈsʌbɡrɑːf/

/ˈsʌbɡræf/

Translation subgraph into russian

Noun

/ˈsʌbɡrɑːf/

/ˈsʌbɡræf/

The subgraph contains only a subset of the vertices and edges of the original graph.

Подграф содержит только подмножество вершин и рёбер исходного графа.

Noun

/ˈsʌbɡrɑːf/

/ˈ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.

связный подграф

Связный подграф гарантирует наличие пути между любыми двумя вершинами.