Kategorien: Alle - графы - алгоритмы - операции - задачи

von Артем Демидовський Vor 7 Jahren

466

Граф

Теория графов включает множество задач и концепций, таких как проблема четырех цветов, задача семи мостов Кенигсберга и задача коммивояжера. Графы могут быть представлены различными способами, включая матрицы инцидентности и матрицы смежности.

Граф

Знаходження мінімального дерева Штейнера

Проблема семи мостів Кенігсберга

Задача про кліку

Завдання комівояжера

Проблема чотирьох фарб

Деякі задачі теорії графів

Граф

Алгоритми на графах

Гамільтонів цикл
Ейлерів цикл. Теорема Ейлера
Топологічне сортування
Пошук в ширину
Пошук в глибину

Операції над графами

Двомісні (бінарні) операції
Суворий добуток графів
Лексикографічний добуток графів
Прямий добуток графів
Добуток графів
Об'єднання графів
Одномісні (унарні) операції
Складні операції

Піднесення до степеня

Мінор графа

Доповнення графа

Двоїстий граф

Граф Мицельского

Реберний граф

Серединний граф

Реберні графи опуклих багатогранників

Хордальні графи

Елементарні операції

Способи представлення графа

Матриця інцидентності
Матриця суміжності

Типи графів

Орієнтований мультиграф
Орієнтований граф
Мультиграф
Простий граф