Описание структуры контрольной работы повышенной сложности и схема ее оценивания

Контрольная работа формируется из задач, включенных в сводный список задач повышенной сложности Модуля 2.

Контрольная работа состоит из четырех задач. Максимальное число баллов, которое можно получить за каждую задачу, равно 5.

Количество баллов за контрольную работу рассчитывается как сумма баллов, полученных за выполнение входящих в нее задач, деленная на 2. Если результат превышает 8 баллов, то дополнительные баллы рассматриваются как бонусные.

Образец варианта контрольной работы повышенной сложности

	Вариант М2_П1
	Доказать, что влюбом графе число вершин нечетной степени может быть только четным.
	Пусть - обыкновенный граф, - его матрица смежности, отвечающая некоторой нумерации вершин , , …, . а) Как по матрице определить число путей длины , ведущих из вершины в вершину ? б) Как в случае связного обыкновенного графа по матрице определить длину кратчайшего пути между вершинами и ()?
	Является ли граф, изображенный на рисунке, планарным?
	Найти хроматические числа графов и .