收藏 分销(赏)

离散数学答案.doc

上传人:丰**** 文档编号:4358715 上传时间:2024-09-13 格式:DOC 页数:8 大小:81.04KB
下载 相关 举报
离散数学答案.doc_第1页
第1页 / 共8页
离散数学答案.doc_第2页
第2页 / 共8页
点击查看更多>>
资源描述
04任务_0006 试卷总分:100       测试时间:0 单项选择题  一、单项选择题(共 10 道试题,共 100 分。) 1、  设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是(    ). A、 (a)只就是弱连通得 B、 (b)只就是弱连通得 C、 (c)只就是弱连通得 D、 (d)只就是弱连通得 2、  设无向图G得邻接矩阵为 , 则G得边数为(    ). A、 1 B、 6 C、 7 D、 14 3、  设无向图G得邻接矩阵为,则G得边数为(    ). A、 6 B、 5 C、 4 D、 3 4、  无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1 B、 G连通且结点数比边数少1 C、 G得边数比结点数少1 D、 G中没有回路. 5、  图G如图三所示,以下说法正确得就是 ( ) . A、 {(a, d)}就是割边 B、 {(a, d)}就是边割集 C、 {(a, d) ,(b, d)}就是边割集 D、 {(b, d)}就是边割集 6、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图 B、 对偶图 C、 欧拉图 D、 连通图 7、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 e-v+2 B、 v+e-2 C、 e-v-2 D、 e+v+2 8、  无向完全图K4就是(    ). A、 欧拉图 B、 汉密尔顿图 C、 非平面图 D、 树 9、  设图G=<V, E>,vV,则下列结论成立得就是 (    ) . A、 deg(v)=2|E| B、 deg(v)=|E| C、 D、 10、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图 B、 有n个结点n-1条边得无向图都就是树 C、 无向完全图都就是平面图 D、 树得每条边都就是割边 04任务_0007 试卷总分:100       测试时间:0 单项选择题  一、单项选择题(共 10 道试题,共 100 分。) 1、  图G如图三所示,以下说法正确得就是 ( ) . A、 {(a, d)}就是割边 B、 {(a, d)}就是边割集 C、 {(a, d) ,(b, d)}就是边割集 D、 {(b, d)}就是边割集 2、  如图所示,以下说法正确得就是 (    ). A、 e就是割点 B、 {a, e}就是点割集 C、 {b, e}就是点割集 D、 {d}就是点割集 3、  设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是(    ). A、 (a)只就是弱连通得 B、 (b)只就是弱连通得 C、 (c)只就是弱连通得 D、 (d)只就是弱连通得 4、  设无向图G得邻接矩阵为 , 则G得边数为(    ). A、 1 B、 6 C、 7 D、 14 5、  如图一所示,以下说法正确得就是 ( ) . A、 {(a, e)}就是割边 B、 {(a, e)}就是边割集 C、 {(a, e) ,(b, c)}就是边割集 D、 {(d, e)}就是边割集 6、  无向完全图K4就是(    ). A、 欧拉图 B、 汉密尔顿图 C、 非平面图 D、 树 7、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8 B、 5 C、 4 D、 3 8、  无向图G存在欧拉回路,当且仅当(    )、 A、 G中所有结点得度数全为偶数         B、 G中至多有两个奇数度结点 C、 G连通且所有结点得度数全为偶数     D、 G连通且至多有两个奇数度结点 9、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图 B、 有n个结点n-1条边得无向图都就是树 C、 无向完全图都就是平面图 D、 树得每条边都就是割边 10、  无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1 B、 G连通且结点数比边数少1 C、 G得边数比结点数少1 D、 G中没有回路. 04任务_0008 试卷总分:100       测试时间:0 单项选择题  一、单项选择题(共 10 道试题,共 100 分。) 1、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 e-v+2 B、 v+e-2 C、 e-v-2 D、 e+v+2 2、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8 B、 5 C、 4 D、 3 3、  若G就是一个欧拉图,则G一定就是( ). A、 平面图 B、 汉密尔顿图 C、 连通图 D、 对偶图 4、  图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点 B、 {b, c}就是点割集 C、 {b, d}就是点割集 D、 {c}就是点割集 5、  如图所示,以下说法正确得就是 (    ). A、 e就是割点 B、 {a, e}就是点割集 C、 {b, e}就是点割集 D、 {d}就是点割集 6、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图 B、 对偶图 C、 欧拉图 D、 连通图 7、  无向图G存在欧拉回路,当且仅当(    )、 A、 G中所有结点得度数全为偶数         B、 G中至多有两个奇数度结点 C、 G连通且所有结点得度数全为偶数     D、 G连通且至多有两个奇数度结点 8、  设图G=<V, E>,vV,则下列结论成立得就是 (    ) . A、 deg(v)=2|E| B、 deg(v)=|E| C、 D、 9、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图 B、 有n个结点n-1条边得无向图都就是树 C、 无向完全图都就是平面图 D、 树得每条边都就是割边 10、  图G如图三所示,以下说法正确得就是 ( ) . A、 {(a, d)}就是割边 B、 {(a, d)}就是边割集 C、 {(a, d) ,(b, d)}就是边割集 D、 {(b, d)}就是边割集 04任务_0009 试卷总分:100       测试时间:0 单项选择题  一、单项选择题(共 10 道试题,共 100 分。) 1、  无向完全图K4就是(    ). A、 欧拉图 B、 汉密尔顿图 C、 非平面图 D、 树 2、  已知无向图G得邻接矩阵为,则G有(    ). A、 5点,8边 B、 6点,7边 C、 6点,8边 D、 5点,7边 3、  图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点 B、 {b, c}就是点割集 C、 {b, d}就是点割集 D、 {c}就是点割集 4、  设图G=<V, E>,vV,则下列结论成立得就是 (    ) . A、 deg(v)=2|E| B、 deg(v)=|E| C、 D、 5、  无向图G存在欧拉回路,当且仅当(    )、 A、 G中所有结点得度数全为偶数         B、 G中至多有两个奇数度结点 C、 G连通且所有结点得度数全为偶数     D、 G连通且至多有两个奇数度结点 6、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图 B、 有n个结点n-1条边得无向图都就是树 C、 无向完全图都就是平面图 D、 树得每条边都就是割边 7、  若G就是一个欧拉图,则G一定就是( ). A、 平面图 B、 汉密尔顿图 C、 连通图 D、 对偶图 8、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8 B、 5 C、 4 D、 3 9、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图 B、 对偶图 C、 欧拉图 D、 连通图 10、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 e-v+2 B、 v+e-2 C、 e-v-2 D、 e+v+2 04任务_0010 试卷总分:100       测试时间:0 单项选择题  一、单项选择题(共 10 道试题,共 100 分。) 1、  设无向图G得邻接矩阵为 , 则G得边数为(    ). A、 1 B、 6 C、 7 D、 14 2、  无向图G存在欧拉回路,当且仅当(    )、 A、 G中所有结点得度数全为偶数         B、 G中至多有两个奇数度结点 C、 G连通且所有结点得度数全为偶数     D、 G连通且至多有两个奇数度结点 3、  设图G=<V, E>,vV,则下列结论成立得就是 (    ) . A、 deg(v)=2|E| B、 deg(v)=|E| C、 D、 4、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 e-v+2 B、 v+e-2 C、 e-v-2 D、 e+v+2 5、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图 B、 对偶图 C、 欧拉图 D、 连通图 6、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图 B、 有n个结点n-1条边得无向图都就是树 C、 无向完全图都就是平面图 D、 树得每条边都就是割边 7、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8 B、 5 C、 4 D、 3 8、  设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立得就是( ).              图四 A、 (a)就是强连通得 B、 (b)就是强连通得 C、 (c)就是强连通得 D、 (d)就是强连通得 9、  图G如图二所示,以下说法正确得就是 ( ). A、 a就是割点 B、 {b, c}就是点割集 C、 {b, d}就是点割集 D、 {c}就是点割集 10、  无向树T有8个结点,则T得边数为( ). A、 6 B、 7 C、 8 D、 9
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传
相似文档                                   自信AI助手自信AI助手

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4009-655-100  投诉/维权电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服