Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
NEvOl
19 / 18 / 1
Регистрация: 13.08.2012
Сообщений: 734
1

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

23.01.2016, 08:38. Просмотров 876. Ответов 2

Подскажите пожалуйста, планарный граф является связным или нет ?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.01.2016, 08:38
Ответы с готовыми решениями:

Покажите, что граф К5 не планарный
С используя алгоритма гамма укладки графа на плоскости, покажите, что граф К5...

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим...

Неориентированный граф
Здравствуйте. Хотелось бы разобраться с представлением частично-упорядоченных...

Граф (Связность)
Какое максимальное число ребер, что граф на A вершинах с B компонентам может...

2
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,571
Записей в блоге: 1
23.01.2016, 09:23 2
Граф может быть планарным и несвязным.
1
8-BITOV
541 / 484 / 104
Регистрация: 05.05.2014
Сообщений: 1,108
23.01.2016, 10:21 3
Лучший ответ Сообщение было отмечено NEvOl как решение

Решение

Так же как непланарным и связным, непланарным и несвязным, планарным и связным. Возможны все 4 варианта
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.01.2016, 10:21

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

Граф -> решетка
Мочему это граф а не решетка? что сделать чтобы стал решеткой???

Неориентированный граф
Доказать, что неориентированный граф с n вершинами содержит по крайней мере n-1...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru