Планарный граф.

[qwertz]

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

Матрица смежности этого чудо-графа.
$\begin{pmatrix} 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 & 0 & 0 & 0 \\ 1 & 1 & 0 & 1 & 0 & 0 & 0 & 0 \end{pmatrix}$

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


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

[ИСН]

Птицу видно по полёту. А программу - по интерфейсным надписям "Поиск максимального клика" и "Adjacency matrix has bad numbers".
Тут я прервал изучение программы на почве внезапно вспыхнувших неприязненных отношений.

-- Вт, 2013-06-04, 11:47 --

Слить вместе вершины 1, 2, 7 и 8 - получится $K_5$.

[qwertz]

ИСН в сообщении #732381 писал(а):

Птицу видно по полёту. А программу - по интерфейсным надписям "Поиск максимального клика" и "Adjacency matrix has bad numbers".
Тут я прервал изучение программы на почве внезапно вспыхнувших неприязненных отношений.

-- Вт, 2013-06-04, 11:47 --

Слить вместе вершины 1, 2, 7 и 8 - получится $K_5$.

Точно. Спасибо большое!