Набор дуг обратной связи
Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается […]
Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается […]
Путь (теория графов) Основы теории графов Путь в графе — это последовательность ребер, соединяющих различные вершины. Направленный путь — это
Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который разбивает ребра на k
Двойная крышка цикла Гипотеза о двойном покрытии цикла Гипотеза утверждает, что каждый связный граф имеет двойное покрытие цикла. Покрытие состоит
Доминирующий набор Определение и свойства доминирующего множества Доминирующее множество — это подмножество вершин графа, которое доминирует над всеми остальными вершинами.
Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и содержит все его ребра.
Индуцированный подграф Определение индуцированного подграфа Индуцированный подграф — это граф, сформированный из вершин исходного графа и ребер, соединяющих эти вершины.
Множество ребер Определение множественных ребер в теории графов В неориентированном графе множественные ребра — это два или более ребер, соединяющих
Независимое множество (теория графов) Определение и свойства максимального независимого множества Максимальное независимое множество — это подмножество вершин графа, в котором
Клика (теория графов) Клика — подграф графа, состоящий из всех ребер, инцидентных одной вершине. Клики играют важную роль в теории
Компонент (теория графов) Компоненты графа — это подграфы, которые не пересекаются и имеют общий набор вершин. Компоненты графа играют важную
Цикл (теория графов) В теории графов цикл — это непустой путь с равными первой и последней вершинами. Направленный цикл в
Окрестность (теория графов) Окрестность — множество вершин, смежных с данной вершиной в графе. Степень вершины — количество соседних вершин. Локальные
Эйлерова траектория Эйлеровы цепи — это пути в орграфах, которые проходят через все ребра и не пересекаются. Эйлеровы цепи играют
Гамильтонов путь Гамильтоновы циклы — это замкнутые пути в графах, которые проходят через все ребра. Гамильтоновы графы имеют множество приложений