0 / 0 / 0
Регистрация: 11.04.2014
Сообщений: 2
|
|
1 | |
Проверка графа на планарность12.04.2014, 14:20. Показов 1271. Ответов 0
Метки нет (Все метки)
Здравствуйте.
Не могли бы вы помочь с решением задачи: "Дана матрица смежности графа. Определить: является ли граф планарным, если не планарен, то найти ребра непланарности". Преподаватель сказал, что можно решить эту задачу с помощью пересечения каких-то подматриц, но сколько я не искал, ничего толком не нашел. Буду очень рад, если кто-нибудь подскажет что-либо по данной теме, либо даст полезные ссылки. Заранее спасибо.
0
|
12.04.2014, 14:20 | |
Ответы с готовыми решениями:
0
Планарность графа планарность графа Определить планарность графа Проверить планарность графа |
12.04.2014, 14:20 | |
12.04.2014, 14:20 | |
Помогаю со студенческими работами здесь
1
Определить планарность графа по матрице смежности проверка графа на связность Проверка на связность графа Проверка графа на связность Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |