0 / 0 / 0
Регистрация: 12.01.2013
Сообщений: 9
|
|
1 | |
Является ли планарным граф, заданный списком смежности?16.06.2015, 16:03. Показов 2029. Ответов 1
Метки нет Все метки)
(
Если да, нарисовать соответствующий плоский граф, если нет, доказать по признакам планарности.
1 | 2 5 8 2 | 1 3 7 3 | 2 4 6 8 4 | 3 5 5 | 1 4 6 6 | 3 5 7 7 | 2 6 8 8 | 1 3 7 граф построил, но не понимаю, как действовать дальше. Разбирал примеры и на них все понятно, но в конкретном случае вообще не знаю.
0
|
|
16.06.2015, 16:03 | |
Ответы с готовыми решениями:
1
Определить является ли граф планарным Доказать, что граф является не планарным Описать граф, заданный матрицей смежности Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений |
![]() 8769 / 6353 / 3419
Регистрация: 14.01.2014
Сообщений: 14,606
|
|
16.06.2015, 16:59 | 2 |
Граф непланарный, он стягивается в двудольный граф K3,3, если убрать вершину 4, заменив путь 3-4-5 на ребро 3-5, и стянуть две вершины 6 и 7 в одну (6). Тогда в новом двудольном графе будет шесть вершин: слева три вершины - 1,3,6, а справа - 2,5,8.
1
|
16.06.2015, 16:59 | |
Помогаю со студенческими работами здесь
2
Граф представлен матрицей смежности
По заданной матрице смежности построить граф Задать граф матрицами инциденций и смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |