Вопросы к Поиску с Алисой
Согласно выводам Леонарда Эйлера, число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа всегда чётно, и невозможно начертить граф с нечётным числом нечётных вершин. www.shumkoff.ru nsportal.ru
Это утверждение связано с тем, что количество рёбер, выходящих из данной вершины, называется степенью вершины. nsportal.ru Вершина графа считается чётной, если из неё выходит чётное число рёбер, и нечётной — в противном случае. nsportal.ru