填空题

已知轮图都是平面图,轮图W2k(k≥1)的对偶图W*2k的点色数χ=()。

【参考答案】

4
<上一题 目录 下一题>
热门 试题

问答题
将下列命题符号化。 ⑴他一面吃饭,一面听音乐 ⑵3是素数或2是素数 ⑶若是地球上没有树木,则人类不能生存 ⑷8是偶数的充分必要条件是8能被3整除 ⑸停机的原因在于语法错误或程序错误 ⑹四边形ABCD是平行四边形当且仅当它的对边平行 ⑺如果a和b是偶数,则a+b是偶数
填空题
设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...