В связном графе 12 вершин,степень каждой вершины 7.Сколько вершин нужно разрушить,чтобы граф стал несвязным?

задан 11 Окт '19 14:52

Олимпиада, наверное, предполагает самостоятельное решение задач? Своим умом не пробовали?

(11 Окт '19 23:21) spades

ну,ладно,4 вершины

(12 Окт '19 8:30) Верик
10|600 символов нужно символов осталось
-1

Поскольку степень вершины 7 нужно удалить как минимум 7 ребер/или 7 вершин, чтобы сделать граф несвязным

ссылка

отвечен 13 Окт '19 13:06

Хотя в задаче ничего не говорится о том, есть ли там мосты или точки сочленения. Если есть, то ответ будет другой (исходя из структуры графа)

(13 Окт '19 13:14) N_Ray
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×624

задан
11 Окт '19 14:52

показан
296 раз

обновлен
13 Окт '19 13:14

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

по почте:

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

по RSS:

Ответы

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

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