1. Число вершин в таком графе будет равно 11.
2. Из каждой вершины будет выходить 2 ребра (так как каждый отрезок пересекается ровно с одним другим, что соответствует двум инцидентностям для вершины).
3. Тогда сумма степеней всех вершин будет равна 22, что является четным числом.
Доказано.