Назовем $%k$%-веером из вершины $%x$% в множество $%Y$% набор из $%k$% путей, начинающихся в $%x$%, заканчивающихся в $%Y$% , и не имеющих никаких общих вершин, кроме вершины $%x$%. Пусть $%G$% есть $%k$%-связный граф, $%x$% — некоторая его вершина, а $%Y$% — набор из не менее чем $%k$% вершин графа $%G$%, не включающий $%x$%. Доказать, что тогда существует $%k$%-веер из $%x$% в $%Y$% .

задан 25 Мар '16 20:54

1

Это всё излагается в теории. См. здесь утверждения и ссылки.

(26 Мар '16 0:55) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,259
×477
×260
×156
×142

задан
25 Мар '16 20:54

показан
524 раза

обновлен
26 Мар '16 0:55

Связанные исследования

Связанные вопросы

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

по почте:

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

по RSS:

Ответы

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

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