软工学生的痛之离散数学图论
请问Kn、K6，n为两个平面图，则n能取的最大值分别为多少？个人觉得是4和5，基于库拉图斯基定理。希望能有完整的解答
平面图的定义是若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是平面图
对于二部图K6，n ,当n=2是尚可把连接线分到两侧，当再加入节点时无论是从那边都会与原来的线相交，所以个人认为n最大为2
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632