Помогите пожалуйста.
Найти максимальное паросочетание, если это возможно, для графа заданного списком ребер (вершины одной доли помечены буквами, другой - цифрами). В случае невозможности указать подмножество вершин, для которого нарушаются условия теоремы Холла.
$$A-4,B-1,B-3,B-5,B-6,C-1,C-4,C-5,D-2,D-3,F-1,F-5$$

задан 12 Мар '15 16:50

изменен 12 Мар '15 17:07

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


9917

A4, B3, C1, D2, F5

Несколько смущает в условии то, что отсутствует точка E.

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

Ваш ответ

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

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

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

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

отмечен:

×3,421
×507

задан
12 Мар '15 16:50

показан
403 раза

обновлен
12 Мар '15 16:56

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

по почте:

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

по RSS:

Ответы

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

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