要理解什么是强正则图,我们还是从一道智力题开始,请问:能否找出9个人,使得其中每个人都认识4个人,且如果任何两人互相认识,则恰好有另一人与他们认识;如果任何两人不认识,则恰好有另外2个人与这两人互相认识。
音频录制于:2018-12-23
知乎专栏:https://zhuanlan.zhihu.com/dalaoli-shuxue
要理解什么是强正则图,我们还是从一道智力题开始,请问:能否找出9个人,使得其中每个人都认识4个人,且如果任何两人互相认识,则恰好有另一人与他们认识;如果任何两人不认识,则恰好有另外2个人与这两人互相认识。
音频录制于:2018-12-23
知乎专栏:https://zhuanlan.zhihu.com/dalaoli-shuxue
用户评论