Изменения

Участник:Shersh/Тикеты к 3ему терму

45 байт добавлено, 15:48, 1 января 2016

м

→‎9. Задача о паросочетании

## Оформить правильно источники информации

# [[Алгоритм Куна для поиска максимального паросочетания]]

# ''взяли'' [[Теорема Холла]] (1.5)

## добавить ссылку на английскую википедию

## Англоязычные термины

## Примечания маленькие

## Добавить больше ссылок, заменить на источники информации

# ''взяли'' [[Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах]] (1)

## Оформить правильно источники информации

## Убрать neat в определении

## Пункт Определения не нужен

## Оформить красиво списки

# ''взяли'' [[Связь вершинного покрытия и независимого множества]]

## См. предыдущее

# ''fixed'' [[Матрица Татта и связь с размером максимального паросочетания в двудольном графе]] (2)

3622

правки