Библиотека интерактивных материалов
Графы и алгоритмы
5 ресурсов
ПО ПОДПИСКЕ
1. Графы и матрицы
Знакомимся с понятием графа и его матрицы смежности. Учимся строить матрицу по изображению графа.
Открыть
ПО ПОДПИСКЕ
2. Матрицы и графы
Знакомимся с понятием графа и его матрицы смежности. Учимся строить изображение графа по его матрице.
Открыть
ПО ПОДПИСКЕ
3. Изоморфизм графов
Знакомимся с понятием изоморфизма. Учимся устанавливать изоморфизм или доказывать его отсутствие.
Открыть
ПО ПОДПИСКЕ
4. Планарные графы
Изучаем определение и критерий планарности графа (теорему Понтрягина-Куратовского). Учимся устанавливать планарность на практике.
Открыть
ПО ПОДПИСКЕ
5. Раскраска графов
Знакомимся с определением правильной раскраски графа. Изучаем алгоритмы её построения.
Открыть