6.4.2 Graph theory

Problem: Find number of perfect matching. a) in the complete graph \( K_{5} \), b) in the complete bipartite graph \( K_{5,5} \), c) in the graph obtained from the complete bipartite graph \( K_{5,5} \) by erasing four edges adjacent to the vertex \( V_{6} \).