题目内容
(请给出正确答案)
[主观题]
如果简单无向图G的色数为3,那么G中必然含有3个点的完全图作为其子图出现。()
此题为判断题(对,错)。
答案
错解析:直观来说,若一个图中每条边都是无方向的,则称为无向图。无向边的表示无向图中的边均是顶点的无序对,无序对通常用圆括号表示。在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。完整的有向图又是一个有向图,其中每对不同的顶点通过一对唯一的边缘(每个方向一个)连接。n个端点的完全图有n个端点以及n(n ? 1) / 2条边,以Kn表示。它是(k ? 1)-正则图。根据以上方式,G中必然含有3-1=2个点的完全图作为其子图出现
如果结果不匹配,请 联系老师 获取答案