下载APP
刷刷题APP > 着色数
"着色数"相关考试题目
1.
n阶完全图Kn的着色数为
2.
如果图G的着色数X(G)=1当且仅当G是零图。
3.
完全图Kn的着色数X(Kn)=n。
4.
n个节点的无向完全图的着色数为( )。
5.
给定三个平面图G1,G2和G3,如图所示。试确定它们的着色数:x(G1),x(G2),xG3。
6.
下图的节点着色数( ).
7.
用p种颜色对正方形顶点进行着色,求不等价着色数。
8.
完全图Kn的着色数是
9.
图K2,3的着色数为()。