Программа Графоанализатор 1.3.3 пишет, что граф планарен, но укладывать его на плоскости не умеет. Как ни крутил его, хотя бы одно ребро да пересекается. Может, кто работает с этой программой и захочет уложить граф на плоскость?
Матрица смежности этого чудо-графа.

Графическое представление:

Сайт программы Графоанализатор 1.3.3:
http://grafoanalizator.unick-soft.ru