2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Планарный граф.
Сообщение04.06.2013, 09:41 
Программа Графоанализатор 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

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

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

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

 
 
 
 Re: Планарный граф.
Сообщение04.06.2013, 12:52 
ИСН в сообщении #732381 писал(а):
Птицу видно по полёту. А программу - по интерфейсным надписям "Поиск максимального клика" и "Adjacency matrix has bad numbers".
Тут я прервал изучение программы на почве внезапно вспыхнувших неприязненных отношений.

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

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

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

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group