подграф
под-граф
Существительное, неодушевлённое, мужской род, 2-е склонение (тип склонения 1a по классификации А. А. Зализняка).
Корень: --.
Значение
матем. граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер
Источник: ru.wiktionary.orgГиперонимы
Примеры
Его 2-ядро, подграф, остающийся после удаления вершин со степенью, меньшей двух, выделено цветом.
Начиная с одиночной вершины (образующей полный подграф), алгоритм на каждом шаге пытается увеличить уже построенный полный подграф, добавляя в него вершины из множества кандидатов.
При каком наименьшем значении каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости?
Поскольку каждый подграф планарного графа должен быть блоком, на этих графах достигается максимум числа подграфов (это число равно ).
Любой порождённый подграф графа единичных кругов является также графом единичных кругов.