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