Independent Edge Sets

The maximum independent edge set suggests who should marry whom.

    
In[1]:=
Click for copyable input
Find who should marry whom:
In[2]:=
Click for copyable input
Out[3]=
Highlight on graph:
Out[4]=