В чем заключается метод рисования графов без отрыва карандаша от бумаги?

Метод рисования графов без отрыва карандаша от бумаги заключается в следующем:

1. Если все вершины графа чётные, то его можно начертить одним росчерком, проводя по каждому ребру только один раз. obuchonok.ru dzen.ru Движение можно начать с любой вершины и закончить его в той же вершине. obuchonok.ru
2. Граф, имеющий всего две нечётные вершины, можно начертить, не отрывая карандаш от бумаги. obuchonok.ru При этом движение нужно начать с одной из этих нечётных вершин и закончить во второй из них. obuchonok.ru
3. Граф, имеющий более двух нечётных вершин, невозможно начертить «одним росчерком». obuchonok.ru

Таким образом, решение любой задачи на рисование фигуры одним росчерком сводится к следующему: dzen.ru

1. Определить чётность/нечётность всех вершин графа. dzen.ru
2. Если все вершины чётные — нарисовать фигуру можно, начав с любой вершины. dzen.ru
3. Если две вершины нечётные — нарисовать фигуру можно, но начинать и завершать нужно в этих вершинах. dzen.ru
4. Если три и более вершины нечётные — нарисовать фигуру одним росчерком невозможно. dzen.ru

Пользователь

Время добавления