2. Рис.1. Придумайте способ нарисовать граф одним росчерком (не отрывая карандаш от бумаги и не проводя одну линию дважды).

Question

Вопрос:

2. Рис.1. Придумайте способ нарисовать граф одним росчерком (не отрывая карандаш от бумаги и не проводя одну линию дважды).

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Граф с рисунка 1 можно нарисовать одним росчерком, так как он имеет ровно две вершины с нечетной степенью (вершины 1 и 4). Начало пути будет в одной из этих вершин, а конец — в другой.

Последовательность прорисовки (пример):

Начинаем с вершины 1.
1-2-3-5-1
5-6-4-3
4-5
3-4 (завершающая линия)

Примечание: Существует множество вариантов прорисовки. Главное — начать с вершины 1 (или 4) и закончить в другой из этих вершин, пройдя по всем ребрам ровно один раз.

2. Рис.1. Придумайте способ нарисовать граф одним росчерком (не отрывая карандаш от бумаги и не проводя одну линию дважды).

Ответ:

Последовательность прорисовки (пример):

Похожие