Подграф

Translation of "подграф" into English

Noun

Основная форма

/pɐdˈɡraf/

Основная форма

/pɐdˈɡraf/

подграфы pl

В теории графов подграф — это граф, содержащийся в другом графе.

In graph theory, a subgraph is a graph contained within another graph.

Noun

Основная форма

/pɐdˈɡraf/

Основная форма

/pɐdˈɡraf/

Граф, образованный из некоторого множества вершин и рёбер исходного графа, сохраняя их инцидентность.

Для упрощения анализа сети был выделен подграф, включающий только основные узлы и связи.

анализ подграфов

Анализ подграфов требует точности.

analysis of subgraphs

The analysis of subgraphs requires precision.

изучение подграфа

Изучение подграфа привело к новым открытиям.

study of subgraph

The study of the subgraph led to new discoveries.

подграф теории

Учёные изучают подграф теории.

subgraph of theory

Scientists study the subgraph of theory.

применение подграфов

Применение подграфов возможно в различных областях.

application of subgraphs

The application of subgraphs is possible in various fields.

структура подграфа

Структура подграфа позволяет упростить анализ.

structure of subgraph

The structure of the subgraph simplifies the analysis.