Значение слова «подграф»
-
подгра́ф
1. матем. граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер. По отношению к подграфу исходный граф называется суперграфом
Источник: Викисловарь
Похожие слова и словосочетания
- алгебра
- алгоритм
- аппроксимация
- базис
- биполярная ориентация
- блоковый многогранник
- гомология
- девятиугольник
- декомпозиция
- делитель
- десятиугольник
- диаграмма
- дизъюнкция
- древесная декомпозиция
- дуговая диаграмма
- изолированная вершина
- икосаэдр
- инвариант
- итерация
- квадрика
- клика
- комбинаторика
- конъюнкция
- косое разбиение
- матрица
- метрическое пространство
- многоугольник
- многочлен
- множество
- модульное разложение
- наибольшее независимое множество
- накрытие
- непрерывное отображение
- неравенство треугольника
- нормальная подгруппа
- обобщённый многоугольник
- октаэдр
- отображение
- параметрическая редукция
- перемножение
- периферийный цикл
- подмножество
- подстановка
- полный двудольный граф
- путевая ширина
- разбиение
- раздутие
- размерность
- раскраска
- рекурсия
- связность
- семиугольник
- скаляр
- смежность
- сомножитель
- спектральная кластеризация
- стягивание ребра
- сходимость
- теорема
- теорема об упаковке кругов
- тессеракт
- топологическая сортировка
- топология
- Тор
- точная верхняя грань
- треугольник
- триангуляция
- умножение
- факториал
- фасет
- фундаментальная группа
- характеризация
- циклический порядок
- частичный куб
- эквивалентность