Занятие 3. Двудольные графы. Подвешивание за вершину

12+
12+

день назад

ПожаловатьсяНарушение авторских прав
12+
12+

день назад

ПожаловатьсяНарушение авторских прав
12+
12+

день назад

На этом занятии дано определение двудольного графа и рассмотрены примеры задач. Затем доказан критерий двудольности графа через длины его циклов. Этот пример хорошо иллюстрирует подвешивание за вершину как метод решения задач по теории графов. Оставшаяся часть занятия посвящена разбору других примеров применения этого метода.

Название:

Занятие 3. Двудольные графы. Подвешивание за вершину

Категория:

Разное