6.4.2 Теория графов

Условие: Найти число совершенных паросочетаний a) в полном графе \( K_{5} \), б) в полном двудольном графе \( K_{5,5} \), в) в графе, получающимся из полного двудольного графа \( K_{5,5} \) стиранием четырех ребер, прилегающих к вершине \( V_{6} \).