填空题
已知轮图都是平面图,轮图W2k(k≥1)的对偶图W*2k的点色数χ=()。
4
问答题 将下列命题符号化。 ⑴他一面吃饭,一面听音乐 ⑵3是素数或2是素数 ⑶若是地球上没有树木,则人类不能生存 ⑷8是偶数的充分必要条件是8能被3整除 ⑸停机的原因在于语法错误或程序错误 ⑹四边形ABCD是平行四边形当且仅当它的对边平行 ⑺如果a和b是偶数,则a+b是偶数
填空题 设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。
问答题 画出两棵有11个结点的完全二元树,使得其中一棵的树高最高,另一棵的树高最矮.