Объекты теории графов

Вики

Набор дуг обратной связи

Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается […]

Вики

Путь (теория графов)

Путь (теория графов) Основы теории графов Путь в графе — это последовательность ребер, соединяющих различные вершины.  Направленный путь — это

Вики

Факторизация графа

Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который разбивает ребра на k

Вики

Двойная крышка велосипеда

Двойная крышка цикла Гипотеза о двойном покрытии цикла Гипотеза утверждает, что каждый связный граф имеет двойное покрытие цикла.  Покрытие состоит

Вики

Доминирующий набор

Доминирующий набор Определение и свойства доминирующего множества Доминирующее множество — это подмножество вершин графа, которое доминирует над всеми остальными вершинами. 

Вики

Граф минор

Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и содержит все его ребра. 

Вики

Несколько ребер

Множество ребер Определение множественных ребер в теории графов В неориентированном графе множественные ребра — это два или более ребер, соединяющих

Вики

Псевдолес

Псевдолесье Определение и свойства псевдолеса Псевдолес — это граф, в котором все вершины имеют степень не более 2.  Псевдолес является

Вики

Клика (теория графов)

Клика (теория графов) Клика — подграф графа, состоящий из всех ребер, инцидентных одной вершине.  Клики играют важную роль в теории

Вики

Цикл (теория графов)

Цикл (теория графов) В теории графов цикл — это непустой путь с равными первой и последней вершинами.  Направленный цикл в

Вики

Окрестность (теория графов)

Окрестность (теория графов) Окрестность — множество вершин, смежных с данной вершиной в графе.  Степень вершины — количество соседних вершин.  Локальные

Вики

Эйлеров путь

Эйлерова траектория Эйлеровы цепи — это пути в орграфах, которые проходят через все ребра и не пересекаются.  Эйлеровы цепи играют

Прокрутить вверх