Технологическая карта:

Методические материалы

Номер Название Описание
1. Технологическая карта

Теория

Номер Название Описание
1. Определения и простейшие свойства графов Введение основных понятий теории графов, приведение к ним примеры и рассмотрение простейших свойств графов.
2. Способы задания графов Описание способов представления графов.

Задания

Номер Название Вид Сложность Баллы Описание
1. Основные понятия 1 вид - рецептивный лёгкое 1 Б. Определение понятий "граф", "маршрут на графике", "цепь", "петля" и "таблица смежности".
2. Представление графа списком его ребер 1 вид - рецептивный лёгкое 1 Б. По графу определить его правильное представление и наоборот по представлению определить граф.
3. Представление графа таблицей смежности 2 вид - интерпретация среднее 2,5 Б. Составить таблицы смежности графа, изображенного на рисунке.
4. Степени вершин графа 2 вид - интерпретация среднее 1 Б. По графу определить правильный список степеней его вершин и наоборот по списку степеней вершин определить граф.
5. Простой цикл графа 2 вид - интерпретация среднее 3 Б. По графу определить его простого цикла.
6. Ребра и вершины графа 1 вид - рецептивный лёгкое 1 Б. Определить количество вершин и ребер графа.

Тесты

Номер Название Рекомендованное время: Сложность Баллы Описание
1. Тренировка по теме Способы представления графов 00:10:00 среднее 3 Б. Отработка основных понятий теории графов, свойств и способов представления графов.

Проверочные тесты (скрыты от учеников)

Номер Название Рекомендованное время: Сложность Баллы Описание
1. Домашняя работа №1 по теме Способы представления графов 00:15:00 среднее 10 Б. Отработка основных понятий теории графов, свойств графов и способов представления графов.
2. Домашняя работа №2 по теме Способы представления графов 00:20:00 среднее 10 Б. Отработка основных понятий теории графов, свойств графов и способов представления графов.
3. Проверочная работа №1 по теме Способы представления графов 00:20:00 среднее 10 Б. Отработка основных понятий теории графов, свойств графов и способов представления графов.
4. Проверочная работа №2 по теме Способы представления графов 00:20:00 среднее 10 Б. Отработка основных понятий теории графов, свойств графов и способов представления графов.