Question

СРОЧНО!!! даю 19 баллов. Какую из этих фигур изображенных на рисунке, нельзя нарисовать, не проводя одну и ту же линию дважды и не отрывая ручку от бумаги.

Answer 1

Ответ:

Вторую фигуру нельзя провести не отрывая карандаш и не проводя два раза по одному месту.

Объяснение:

Надо сосчитать количество входов и выходов в каждом узле. Узел-это точка в которой есть пересечения линий. если количество линий нечетное,то таких узлов не может быть больше 2. При этом начало обхода в одном нечетном узле,а окончание во втором. В данном чертеже второй рисунок имеет четыре нечетных узла.Значит вторую фигуру нельзя начертить одним росчерком карандаша.

В первом два узла по три ,это "основание перевернутого домика"

значит начинаем в одном из них и заканчиваем во стором. В третьем можно начинать в любом месте и найти как завершить обход.

Вторую фигуру нельзя провести не отрывая карандаш и не проводя два раза по одному месту.

Пояснения и пути указаны в приложении.