中石油（华东）《离散数学》2018年秋学期在线作业（一）标准答案

《中石油（华东）《离散数学》2018年秋学期在线作业（一）标准答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中石油（华东）《离散数学》2018年秋学期在线作业（一）1、A2、B3、A4、B5、B一、判断题共20题，100分1、集合(0,1)是可数的。A错误B正确正确答案是：A2、集合A上的等价关系确定了A的一个划分。A错误B正确正确答案是：B3、A错误B正确正确答案是：A4、任何循环群必是阿贝尔群。A错误B正确正确答案是：B5、图G的邻接矩阵A，Al中的i行j列表示结点vi到vj长度为l路的数目。A错误B正确正确答案是：B6、A错误B正确正确答案是：A7、A错误B正确正确答案是：A8、任意函数一定有逆函数。A错误B正确正确答案是：A9、A错

2、误B正确正确答案是：B10、命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。A错误B正确正确答案是：B11、在任何图中，度数为偶数的结点必定是偶数个。A错误B正确正确答案是：A12、若连通图所有结点度数均为奇数，则该图为欧拉图。A错误B正确正确答案是：A13、若函数f，g为入射则其复合函数也为入射。A错误B正确正确答案是：B14、模格一定是分配格。A错误B正确正确答案是：A15、质数阶群必是循环群。A错误B正确正确答案是：A16、R是A上的二元关系，R是自反的，当且仅当r(R)=R。A错误B正确正确答案是：B17、任意一个谓

3、词公式均和一个前束范式等价。A错误B正确正确答案是：B18、任意平面图至少是四色的。A错误B正确正确答案是：A19、A错误B正确正确答案是：A20、任意一棵无向树至少有两片树叶（退化树除外）。A错误B正确正确答案是：B