离散数学的几道判断题和填空题判断(下面几楼还有)1.每条边都是桥的无向连通图必是树2、5阶无向树T至少2片树叶3、11层

离散数学的几道判断题和填空题
判断(下面几楼还有)
1.每条边都是桥的无向连通图必是树
2、5阶无向树T至少2片树叶
3、11层根树的树叶一定比10层根树的树叶多
4、余树一定是树
5、9阶无向图G中，所有顶点度数之和不可能为零
6、平凡图可以有一颗生成树
7、无向连通图G（m,n）的每一条边都可以成为他的某一生成树的树枝
8、任何N阶无向连通图都有生成树
填空
1、在一阶逻辑中，命题“这台机器不能用”符号化为（）
2、能判断对错的陈述句叫（）
3、任一个命题公式至少（）各主合取范式
4、命题『p→q的类型是（）式
5、命题公式『q的主合取范式为（）
6、命题公式p∧『q的主析取范式为（）