Методическое описание:
Теория
| Номер | Название | Описание |
|---|---|---|
| 1. | Информационные модели на графах | В теории рассматриваются понятия граф, рёбра и вершины графа, виды графов: взвешенный, цепь, цикл, ориентированный. |
| 2. | Дерево | В теории рассматривается применение графа в виде дерева. |
| 3. | Решение задач | В теории рассматриваются способы решения задач с помощью таблиц и графов. |
Задания
| Номер | Название | Вид | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Таблица | 1 вид - рецептивный | лёгкое | 1 Б. | Дана таблица и граф. Необходимо записать верный ответ. |
| 2. | Дороги | 1 вид - рецептивный | лёгкое | 1 Б. | Решение задачи о дорогах. |
| 3. | Вершина графа | 1 вид - рецептивный | лёгкое | 1 Б. | Необходимо определить, чётная или нечётная вершина графа. |
| 4. | Граф | 1 вид - рецептивный | лёгкое | 1 Б. | Необходимо выбрать изображение графа. |
| 5. | Одноклассники | 1 вид - рецептивный | лёгкое | 2 Б. | Необходимо дополнить решение задачи. |
| 6. | Основные понятия | 1 вид - рецептивный | лёгкое | 1 Б. | Дано определение с пропуском. Необходимо выбрать верный ответ. |
| 7. | Обед | 2 вид - интерпретация | среднее | 2 Б. | Дана задача. Нарисуй граф. |
| 8. | Листья | 2 вид - интерпретация | среднее | 2 Б. | Дан граф. Необходимо определить, сколько листьев у данного дерева. |
| 9. | Иерархическая система | 2 вид - интерпретация | среднее | 2 Б. | Даны изображения. Необходимо выбрать иерархические системы. |
| 10. | Букет | 2 вид - интерпретация | среднее | 2 Б. | Необходимо решить задачу с помощью графов. |
| 11. | Одним росчерком | 2 вид - интерпретация | среднее | 2 Б. | Дано изображение графа. Необходимо определить, можно ли данный граф начертить «одним росчерком». |
| 12. | Количество вершин графа | 2 вид - интерпретация | среднее | 2 Б. | Дана задача. Не рисуя граф, необходимо определить количество вершин графа. |
| 13. | Путешествие | 2 вид - интерпретация | среднее | 2 Б. | Необходимо решить задачу, нарисовав граф. |
| 14. | Двузначное число | 2 вид - интерпретация | среднее | 2 Б. | Необходимо решить задачу с помощью графов. |
| 15. | Компания | 2 вид - интерпретация | среднее | 2 Б. | Необходимо найти все возможные варианты. |
| 16. | Составление задачи | 2 вид - интерпретация | среднее | 3 Б. | Дан граф. По данному графу необходимо составить задачу. |
| 17. | Трёхзначные числа | 3 вид - анализ | сложное | 3 Б. | Для решения данной задачи необходимо нарисовать граф. |
| 18. | Степень вершины графа | 3 вид - анализ | сложное | 3 Б. | Необходимо определить степень вершины графа. |
| 19. | Слово | 3 вид - анализ | сложное | 3 Б. | Необходимо решить задачу, нарисовав граф. |
| 20. | Описание графа | 3 вид - анализ | сложное | 3 Б. | Необходимо описать граф. |
| 21. | Кратчайший путь | 3 вид - анализ | сложное | 3 Б. | Необходимо решить задачу. |
| 22. | Взвешенный граф | 3 вид - анализ | сложное | 3 Б. | Необходимо определить, взвешенный ли граф. |
Тесты
| Номер | Название | Рекомендованное время: | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Тренировка по теме Граф. Виды графов | 00:15:00 | среднее | 14 Б. | Тренировка направлена на самостоятельное закрепление понятий иерархическая система, листья, степень вершины графа. |