• Каталог /
• Видео /

 

Планарные графы

 

Определение планарного графа Решение задач по физике и математике | https://vk.com/resh_stud_zadach

Характеристики вершин. Основная теорема теории графов

Графы. Теорема Эйлера

Способы задать граф. Матрица векторов смежности

Плоские графы. Формула Эйлера

Минимальный остов

Идея алгоритма Флойда-Уоршелла

Хроматическое число. Раскраска графа

Гамильтонов путь и цикл. Теорема Дирака

Роевой интеллект. Муравьиный алгоритм.

08. Путь Эйлера

Планарные графы

Путь и цикл графа, компонента связности. Связный граф