Если непланарен, то доказать его непланарность по критерию Потрягина-Куратовского. $$(A,H), \ (A,B), \ (A,E), \ (A,C), \ (B,H), \ (B,D), \ (B,C), \\ (C,D), \ (C,G), \ (D,E), \ (D,G), \ (G,H), \ (G,E), \ (E,H)$$

задан 24 Май '15 11:29

изменен 24 Май '15 11:44

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

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

Данный граф не планарен, поскольку он содержит подграф, гомеоморфный $%K_{3,3}$%. Действительно, удалим два последних рёбра (E,H) и (E,G). Степень вершины E станет равна двум, и рёбра (A,E), (E,D) можно будет соединить в одно новое ребро (A,D).

В получившемся графе каждая из трёх вершин A, B, G соединена с каждой из трёх вершин C, D, H, а такой граф не планарен.

ссылка

отвечен 24 Май '15 12:01

спасибо огромное

(24 Май '15 23:00) suu
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,050

задан
24 Май '15 11:29

показан
218 раз

обновлен
24 Май '15 23:00

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

по почте:

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

по RSS:

Ответы

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

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