论文部分内容阅读
<正> 问题描述见2002年第11期杂志。问题分析构造数学模型我们把ID和真实姓名看作图中的顶点,如果某个ID可以对应于某个真实姓名,则在这两个点之间连接一条边,这样构造了一个二部图。此二部图G共有2n个顶点,设X表示ID对应的顶点集合,Y表示真实姓名对应的顶点集合。初始的时候X中的每个点到Y中的每个点都有边相连,因为开