2021年离散数学专升本阶段性作业.docxVIP

离散数学(专升本)阶段性作业 3 单选题 总分: 100 分 考试时间:分钟 1. 集合 A={1,2,…,10}上关系 R={x,y|x+y=10,x,y A}，则 R 性质为 。(5 分) 自反 对称 传播，对称 传播 参照答案：B 设G 是一种哈密尔顿图，则G 一定是 。(5 分) 欧拉图 树 平面图 连通图参照答案：D 设G 是一棵树，则G 生成树有 棵。(5 分) 0 1 2 不能拟定参照答案：B 设无向图G 有 16 条边且每个顶点度数所有是 2，则图G 有 个顶点。(5 分) 10 4 8 16 参照答案：D 连通图G 是一棵树当且仅当G 中 。(5 分) 有些边是割边 每条