подграф

под-граф
Существительное, неодушевлённое, мужской род, 2-е склонение (тип склонения 1a по классификации А. А. Зализняка).
Корень: --.

Значение

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

Примеры

Его 2-ядро, подграф, остающийся после удаления вершин со степенью, меньшей двух, выделено цветом. Источник: Интернет

Начиная с одиночной вершины (образующей полный подграф), алгоритм на каждом шаге пытается увеличить уже построенный полный подграф, добавляя в него вершины из множества кандидатов. Источник: Интернет

При каком наименьшем значении каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости? Источник: Интернет

Поскольку каждый подграф планарного графа должен быть блоком, на этих графах достигается максимум числа подграфов (это число равно ). Источник: Интернет

Любой порождённый подграф графа единичных кругов является также графом единичных кругов. Источник: Интернет

Слова и термины с близкими буквами