Задача
COM-B2-M08-P001 Звезда и паросочетание
#1
★★☆☆☆ Уровень 2 из 5
В звезде \(K_{1,n}\) найдите наибольший размер паросочетания.
Все рёбра имеют общий конец.
Любые два ребра звезды имеют общий центр, поэтому в паросочетание нельзя взять два ребра. Одно ребро взять можно. Ответ: \(1\).
Проверка понимания определения.