众所周知,世界上任意6人必有三人互相认识或者互相不认识. 这个命题可以抽象为K6二染色必存在纯色K3. 二染色可以进一步推广为3染色,那么该人际关系问题也可以进一步推广为,世界上至少选出多少人才能保证必有三人要么互相完全不认识,要么互相线上认识,要么互相线下认识?答案是17,抽象后就是如下命题:
命题:K17是使得三染色必出现纯色K3的最小完全图.
没了
众所周知,世界上任意6人必有三人互相认识或者互相不认识. 这个命题可以抽象为K6二染色必存在纯色K3. 二染色可以进一步推广为3染色,那么该人际关系问题也可以进一步推广为,世界上至少选出多少人才能保证必有三人要么互相完全不认识,要么互相线上认识,要么互相线下认识?答案是17,抽象后就是如下命题:
命题:K17是使得三染色必出现纯色K3的最小完全图.