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

Принцип построения графов без отрыва пера от бумаги связан с чётностью вершин графа. conf.isuct.ru infourok.ru

Согласно выводам математика Леонарда Эйлера, если все вершины графа чётные, то его можно начертить одним росчерком, не отрывая карандаша от бумаги и не проводя дважды по одной и той же линии. conf.isuct.ru school-science.ru При этом можно начинать с любой вершины графа и завершить его в той же вершине. infourok.ru

Если ровно две вершины графа нечётные, то его также можно начертить без отрыва карандаша от бумаги. conf.isuct.ru infourok.ru В этом случае нужно начинать с одной из нечётных вершин и завершить граф в другой нечётной вершине. conf.isuct.ru infourok.ru

Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком. conf.isuct.ru infourok.ru

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

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