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