Россия, Воронеж
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 08.05.2025 07:32
Латышева Надежда Леонидовна
Преподаватель математики
50 лет
37 687
599 
Местоположение
Специализация
Кроссворд «Основные понятия теории графов»
Категория:
Математика
25.09.2021 11:38
Просмотр содержимого документа
«Кроссворд «Основные понятия теории графов»»
Кроссворд
«Основные понятия теории графов»
Дисциплина: Элементы высшей математики.
Курс: 2
Тема урока: Основные понятия теории графов.
Цель: Формирование знаний об элементах и видах графов; закрепление терминологии, использующейся в задачах.
|
|
|
|
|
|
|
| 1 |
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 3 |
|
|
|
|
|
|
| 4 | 5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 6 |
| 7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 8 |
|
|
|
|
|
|
|
| 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 10 |
|
|
|
|
|
|
| 11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 12 |
|
|
|
| 13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 15 |
| 16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 17 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 18 |
|
|
|
|
|
|
|
| 19 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вопросы:
По горизонтали:
3. Граф, который можно представить на плоскости в таком виде, когда его ребра пересекаются только в вершинах. 4. Одно из понятий графа, применяющееся при решении задач на «правильное» раскрашивание карт. 8. Путь, в котором совпадают начальная и конечная точки. 9. Тип графа, удобная форма организации данных для алгоритмов. 10. На графе обозначается заглавной латинской буквой. 11. Граф, в котором каждая пара вершин соединена ребром. 12. Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза. 13. Граф, состоящий только из изолированных вершин. 15. Вершина, степень которой – нечетное число. 18. Ребра этого графа имеют направление, изображаемое стрелками.
По вертикали:
1. Вершина, не принадлежащая ни одному ребру графа. 2. Число ребер пути, проложенного на графе. 5. На графе обозначается строчной латинской буквой. 6. Великий математик, родоначальник теории графов. 7. Такая раскраска графа содержит минимально возможное количество красок. 9. Граф, который необходимо добавить к исходному графу, чтобы получился полный граф. 14. Граф, в котором каждая пара вершин соединена хотя бы одним путем. 16. Вершина, из которой выходит четное количество ребер. 17. Совокупность конечного числа точек и попарно соединяющих их линий. 19. Число, приписанное ребру ориентированного графа.
Ответы:
| По горизонтали: | По вертикали: |
| 3. плоский 4. грань 8. цикл 9. дерево 10. вершина 11. полный 12. путь 13. нулевой 15. нечетная 18. ориентированный
| 1. изолированная 2. длина 5. ребро 6. Эйлер 7. правильная 9. дополнение 14. связный 16. четная 17. граф 19. вес |
При разработке кроссворда использовался сервис https://cross.highcat.org
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
