Сокращения графиков в компьютерном зрении Обзор алгоритмов сегментации изображений Алгоритмы сегментации изображений оптимизируют энергопотребление, разделяя изображение на сегменты. Алгоритмы включают […]
Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается
Проблема с максимальным расходом Определение и свойства максимального сетевого потока Максимальный сетевой поток — это максимальный объем потока, который может
Оптимальное расположение объекта Определение местоположения объекта Задача определения местоположения объекта заключается в поиске оптимального расположения для удовлетворения требований. Проблема включает
Проблемы с движением гальки Основы задачи о движении гальки Задача о движении гальки связана с перемещением объектов на графах с
Вершинное покрытие Определение и свойства вершинного покрытия Вершинное покрытие — это подмножество вершин графа, которое покрывает все ребра. Минимальное вершинное
Доминирующий набор Определение и свойства доминирующего множества Доминирующее множество — это подмножество вершин графа, которое доминирует над всеми остальными вершинами.
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа.
Проблема китайского почтальона Определение задачи о маршруте Гуаня Задача о маршруте Гуаня — это поиск кратчайшего пути, который посещает каждое
Задача о гамильтоновом пути Определение и свойства гамильтоновых путей Гамильтонов путь — это путь, который проходит через каждую вершину графа
Проблема клики Определение и свойства клик Клика — это подмножество вершин графа, в котором любые две вершины соединены ребром. Число
Проблема изоморфизма подграфов Определение и сложность изоморфизма подграфов Изоморфизм подграфов — это задача определения, содержит ли один граф подграф, изоморфный
Связующее дерево Определение и свойства остовных деревьев Остовное дерево — это дерево, которое соединяет все вершины графа. Остовное дерево является
Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов — это проблема определения, являются ли два графа изоморфными. Проблема
Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа — это минимальное количество цветов, необходимых для его раскраски без
Независимое множество (теория графов) Определение и свойства максимального независимого множества Максимальное независимое множество — это подмножество вершин графа, в котором
Задача о кратчайшем пути Алгоритмы кратчайшего пути используются для поиска оптимальной последовательности действий в графах. Дорожные сети могут быть рассмотрены
Гамильтонов путь Гамильтоновы циклы — это замкнутые пути в графах, которые проходят через все ребра. Гамильтоновы графы имеют множество приложений
Проблема коммивояжера Задача коммивояжера (TSP) — найти кратчайший маршрут для посещения всех городов. TSP является NP-сложной задачей, и точное решение
Сопоставление (теория графов) Сопоставление в графах — задача нахождения максимального соответствия между множествами вершин. Соответствующие многочлены используются для описания соответствия
