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