找出完整图的色数
问题陈述
完全图Kn的色数是多少？
解
在完整图中，每个顶点都与其余（n–1）个顶点相邻。因此，每个顶点都需要一种新的颜色。因此，色数Kn＝n。
随机推荐
- 如何在MySQL中检查列值是否为NULL或具有DEFAULT值？
- 如何使用JavaScript从数组中分离字母和数字
- Java 9中Subscriber接口的规则是什么？
- 如何在R中创建具有重复值的向量？
- 为什么结构的sizeof不等于C / C ++中每个成员的sizeof之和？
- 创建一个浅蓝色警报框，以指示有关Bootstrap的一些信息
- 在C ++中放置新运算符
- 8086微处理器中的寻址模式
- 什么是直通切换？
- 如何使用JDBC获取表的列的数据类型？
- 在C ++中找到面积总和等于k的最大面积矩形子矩阵
- 如何执行整数除法并在JavaScript中获得余数？
- 在C和C ++中的64位gcc上编译32位程序
- 我们如何比较Java中的StringBuilder和StringBuffer？
- JavaScript中Symbol.isConcatSpread的重要性是什么？
- 如何按升序对Java数组元素进行排序？