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

Знакомство с интерфейсом Iterator.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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