Уроки по тегу «графы»

Знакомимся с NP-полнотой и связанными нерешенными проблемами математики

Изучаем и доказываем теоремы о диграфах

Изучаем связанные и разомкнутые графы, а также их компоненты

Познакомимся с еще одним способом работы с циклом

Рассматриваем, как работает оптимизация маршрутов

Обсуждаем принципы разметки вершин

Знакомимся с древовидными остовными графами и деревьями разветвления

Рассмотрим еще один вид графов и его доказательство

Изучаем взвешенные графы и алгоритм Крусала

Изучаем решение проблемы мостов Кенинсберга

Изучаем древовидные графы и индукцию

Учимся находить кратчайший путь на графе

Познакомиться с курсом

Разобрать типы графов с примерами

Рассмотрим графы с разными степенями связанности

Рассмотрим изоморфные графы и доказательство изоморфности

Изучаем нотации к теории графов

Продолжаем изучать циклы с условием Дирака

Объединяем графы и практические задачи

Учимся прокладывать путь между вершинами

Изучаем подграфы, клики и другие базовые понятия

Знакомимся с темой курса

Изучаем поиск в глубину и списки смежности

Изучаем поиск в ширину и неявные графы

Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике

Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования