Эйлеров граф Эйлеров граф ㅡ это граф, который можно нарисовать, не отрывая карандаша от бумаги, при этом по каждому ребру можно проходить только один раз. Теорема. Граф является эйлеровым в том и только том случае, если в нём не более двух вершин нечётной степени. Граф слева является эйлеровым, так как в нём только две вершины нечётной степени ( и ), поэтому существует путь, проходящий по всем рёбрам ровно один раз: . В графе справа такого пути не существует, так как все четыре вершины имеют нечётную степень. Ответьте на вопросы. Граф, имеющий форму квадрата, является эйлеровым? ДА НЕТ Выберите граф, который НЕ является эйлеровым.