0 / 0 / 0
Регистрация: 11.04.2014
Сообщений: 2
1

Проверка графа на планарность

12.04.2014, 14:20. Показов 1271. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте.

Не могли бы вы помочь с решением задачи: "Дана матрица смежности графа. Определить: является ли граф планарным, если не планарен, то найти ребра непланарности". Преподаватель сказал, что можно решить эту задачу с помощью пересечения каких-то подматриц, но сколько я не искал, ничего толком не нашел. Буду очень рад, если кто-нибудь подскажет что-либо по данной теме, либо даст полезные ссылки.

Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2014, 14:20
Ответы с готовыми решениями:

Планарность графа
В новом районе города планируется построить 5 домов и соединить их скоростными автомагистралями...

планарность графа
помогите проверить граф на планарность если дана таблица смежности 0,0,1,1,0,0,0,1,0...

Определить планарность графа
Необходимо определить планарность данного графа. Спасибо заранее!

Проверить планарность графа
Проверить нужно граф на то, что он планарный или нет (если да, то по возможности нарисовать без...

0
12.04.2014, 14:20
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2014, 14:20
Помогаю со студенческими работами здесь

Определить планарность графа по матрице смежности
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В...

проверка графа на связность
помогитте написать программу проверяющую граф на связность. граф задаётся в текстовом файле в виде...

Проверка на связность графа
Здравствуйте, помогите пожалуйста. Есть неориентированный граф. Представлен граф список смежности....

Проверка графа на связность
Доброго времени суток, возникла задача проверки графа на связность через его матрицу смежности....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru