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