Сколько блоков в графе Петерсена?

Граф Петерсена изображен ниже. alt text

Блок - это максимальный связный подграф без точек сочленения. Точка сочленения графа - это вершина после удаления которой граф становится несвязным.

задан 17 Июн '19 13:48

изменен 17 Июн '19 16:58

1

@worker: не Петерсона, а Петерсена (это датский математик).

(17 Июн '19 16:46) falcao

@falcao, поправил.

(17 Июн '19 16:58) worker
10|600 символов нужно символов осталось
2

В этом графе нет точек сочленения. Значит, сам граф представляет единственный блок. Ответ: 1

ссылка

отвечен 17 Июн '19 20:41

Да, спасибо - ответ принимается системой. Но отчего-то мне кажется, что это игра слов...

(17 Июн '19 21:31) worker

Почему? Граф является своим собственным подграфом, он связен, и, следовательно, это максимальный связный подграф. Точек сочленения у него нет. Все сходится.

(17 Июн '19 21:38) navacho
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×631

задан
17 Июн '19 13:48

показан
673 раза

обновлен
17 Июн '19 21:38

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

по почте:

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

по RSS:

Ответы

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

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