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