Контрольные задания > 5. Линию, изображённую на рисунке, можно обвести одним росчерком. Вопросы к заданию.
Вопрос:
5. Линию, изображённую на рисунке, можно обвести одним росчерком. Вопросы к заданию.
Ответ:
Ответы:
А. Для того чтобы обвести линию одной непрерывной линией, необходимо, чтобы её граф содержал либо ноль, либо два нечётных узла. В данном случае узлы с нечётным числом связей — это узлы A и E. Начинать рисование следует с одного из них.
Б. Обводя линию начиная с узла A (или узла E), можно пройти все линии один раз, вернувшись к другому узлу. Стрелками направление движения показано на рисунке.