【离散数学的几道判断题和填空题判断(下面几楼还有)1.每条边都是桥的无向连通图必是树2、5阶无向树T至少2片树叶3、11层根树的树叶一定比10层根树的树叶多4、余树一定是树5、9阶无向图G中】

　　离散数学的几道判断题和填空题

　　判断(下面几楼还有)

　　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的主析取范式为（）