математика - Максимальное паросочетание

Помогите пожалуйста.
Найти максимальное паросочетание, если это возможно, для графа заданного списком ребер (вершины одной доли помечены буквами, другой - цифрами). В случае невозможности указать подмножество вершин, для которого нарушаются условия теоремы Холла.
$$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

ubuntu
53●1●9
85% принятых

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

Виталина
99●1●7

A4, B3, C1, D2, F5

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

(12 Мар '15 16:56) falcao

Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

регистрация »

отмечен:

математика ×3,686
графы ×544

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

показан
486 раз

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

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

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

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

по почте:

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

по RSS:

Ответы

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