路、完全图、完全偶图的全色数（图论问题）

来源：百度知道 编辑：UC知道 时间：2024/06/15 14:30:38
请教懂的同志，帮帮给些证明。
标题就是题目呀，就是证明路的全色数和完全二部图的全色数

完全偶图：V1中的每个点均和V2中的每个点相邻的偶图。

完全图：任意两点之间都有边相连的简单图。 n阶完全图用Kn表示，

路：点不能重复的链。

k阶完全图 的是K

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。关于图论的文字记载最早出现在欧拉1736年的论着中，他所考虑的原始问题有很强的实际背景。

题呢？

补充：什么叫“全色数”？