Презентация на тему: Рисование фигур одним росчерком

РИСОВАНИЕ ФИГУР ОДНИМ РОСЧЕРКОМ.ГРАФЫ РАБОТА УЧЕНИЦЫ 6 КЛАССА МОУ СОШ 21 СТ. БЖЕДУХОВСКОЙРЫБАЛКА ОЛЕСИ.РУКОВОДИТЕДЬ РАБОТЫУЧИТЕЛЬ МАТЕМАТИКИ БАЙКОВА Е.И.

СВОЙСТВО 1: Если на фигуре (графе) больше двух нечётных вершин, то её нельзя нарисовать одним росчерком.

ПРИМЕР 1. Можно ли, не отрывая руки от бумаги и не проводя по линии дважды, начертить данную фигуру?

ПРИМЕР 2. Можно ли привязать к гвоздям А, В, С, Д ,К, М верёвку так как показано на рисунке?

Пример 3. 120 см

СВОЙСТВО 2: Связный граф только с двумя нечётными вершинами можно начертить однимросчерком, при этом движение нужно начать с одной из нечётных вершин и закончить в другой.

На рисунке изображен план здания. Требуется из комнаты №20 пройти все комнаты так, чтобы через каждую дверь пройти только один раз. В какой комнате закончится такой обход?

Построим граф, соответствующий данной задачи.