Твой граф стягивается в К33, т.е. он не планарный. Если я правильно понял принцип стягивания.
Конкретно, тебе требуется:
1) стянуть в одну вершину три самые правые.
2) стянуть ребро малого равностороннего треугольника, которое пересекается другим ребром.
3) никогда больше не выкладывать сюда граф, у которого вершины не обозначены буквами или числами, потому что это пипец как их описывать!!