alt text

Триангуляция - это граф, в укладке которого на плоскость каждая грань ограничена треугольником.

Есть теорема, что любая триангуляция (на более чем трех вершинах) трехсвязна.

задан 22 Июн '19 13:20

10|600 символов нужно символов осталось
2

1), 2) верные, остальные нет. Для 2) и 3) используется факт, что планарный граф с заданным числом вершин n не может иметь больше чем 3*n-6 ребер. Отсюда граф из 2) допускает добавление единственного ребра, а граф из 3) нет. 4) неверно, например К5 непланарен и является четырехсвязным, что влечет трехвязность.

ссылка

отвечен 23 Июн '19 1:44

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×644

задан
22 Июн '19 13:20

показан
312 раз

обновлен
23 Июн '19 1:44

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru