20172017离散数学A.docVIP

题号 一 二 三 四 五 六 七 总分 总分人 分数 注意：请将答案写在答题纸上。 判断（正确的划∨ ,错误的划×；每题2分，共20分） 得分 评卷人 1. “这朵花真美丽。”不是命题。 （ ） （ ）的幂集不是可数集。 （ ） （ ） 。 （ ） 为群，。 （ ）,则。 （ ） 满足交换律。 （ ） （ ）是传递的充要条件是。 （ ）个结点的无向完全图的边数为__________________。 3. 对于所有的自然数，均有,设表示：,表示：是自然数。该句可译为__________ ________ 。 4. ,则____________________________。 5. 若，则满足____________________。 6. 无向图是欧拉图当且仅当是连通的且 ______________。 7. 设,则____________________________________。 8. 每个图中的结点度数的总和与边数的关系为_______________________。 9. 设是整数加群，则的单位元是 _______。 10. 无向图有生成树，当且仅当_____________________。 三．选择（每题2分，共20分） 得分 评卷人