Independent Edge Sets

The maximum independent edge set suggests who should marry whom.

    
Find who should marry whom:
Highlight on graph: