The solution obtained using Matching Algorithm is MATE 1 and 9 MATE 2 and 5 MATE 3 and 4 MATE 4 and 3 MATE 5 and 2 MATE 6 and 7 MATE 7 and 6 MATE 8 and 10 MATE 9 and 1 MATE 10 and 8 MATE 11 and 0 Number of unmatched nodes is -> 1