Граф

Mais informações

Дисциплина "Интеллектуальные системы учета электроэнергии"

por Влад Щербаков

Тренинг 2017

por Ксения Маликова

Мое участие в трененге

por Nastya Shtefanova

Электронные архивы

por Дарья Филиппова

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

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

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

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

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

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

Граф

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

Гамільтонів цикл

Ейлерів цикл. Теорема Ейлера

Топологічне сортування

Пошук в ширину

Пошук в глибину

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

Двомісні (бінарні) операції

Суворий добуток графів

Лексикографічний добуток графів

Прямий добуток графів

Добуток графів

Об'єднання графів

Одномісні (унарні) операції

Складні операції

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

Мінор графа

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

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

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

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

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

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

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

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

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

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

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

Типи графів

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

Орієнтований граф

Мультиграф

Простий граф