二分图问题 - 离散数学吧

level 8

血山飞鹄正版楼主

一次舞会,共有n位男士和n位女士参加,已知每位男士至少认识2位女士,而每位女士最多认识2为男士,问能否把男士和女士正好分成n对,使每一对男女彼此认识
话说这里的认识是否就是互相认识而非单方面的认识

2014年12月24日 15点12分 1