欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    离散数学答案.doc

    • 资源ID:92329300       资源大小:81.04KB        全文页数:8页
    • 资源格式: DOC        下载积分:8金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要8金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    离散数学答案.doc

    04任务_0006试卷总分:100       测试时间:0单项选择题 一、单项选择题(共 10 道试题,共 100 分。)1、  设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是(    ). A、 (a)只就是弱连通得B、 (b)只就是弱连通得C、 (c)只就是弱连通得D、 (d)只就是弱连通得2、  设无向图G得邻接矩阵为 ,则G得边数为(    ). A、 1B、 6C、 7D、 143、  设无向图G得邻接矩阵为,则G得边数为(    ). A、 6B、 5C、 4D、 34、  无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1B、 G连通且结点数比边数少1C、 G得边数比结点数少1D、 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、 ev2B、 ve2C、 ev2D、 ev28、  无向完全图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个结点n1条边得无向图都就是树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、 1B、 6C、 7D、 145、  如图一所示,以下说法正确得就是 ( ) . 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、 8B、 5C、 4D、 38、  无向图G存在欧拉回路,当且仅当(    )、A、 G中所有结点得度数全为偶数         B、 G中至多有两个奇数度结点C、 G连通且所有结点得度数全为偶数     D、 G连通且至多有两个奇数度结点9、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边10、  无向简单图G就是棵树,当且仅当( ). A、 G连通且边数比结点数少1B、 G连通且结点数比边数少1C、 G得边数比结点数少1D、 G中没有回路.04任务_0008试卷总分:100       测试时间:0单项选择题 一、单项选择题(共 10 道试题,共 100 分。)1、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev22、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 33、  若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个结点n1条边得无向图都就是树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个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边7、  若G就是一个欧拉图,则G一定就是( ). A、 平面图B、 汉密尔顿图C、 连通图D、 对偶图8、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 39、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图10、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ). A、 ev2B、 ve2C、 ev2D、 ev204任务_0010试卷总分:100       测试时间:0单项选择题 一、单项选择题(共 10 道试题,共 100 分。)1、  设无向图G得邻接矩阵为 ,则G得边数为(    ). A、 1B、 6C、 7D、 142、  无向图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、 ev2B、 ve2C、 ev2D、 ev25、  若G就是一个汉密尔顿图,则G一定就是( ). A、 平面图B、 对偶图C、 欧拉图D、 连通图6、  以下结论正确得就是(    ). A、 无向完全图都就是欧拉图B、 有n个结点n1条边得无向图都就是树C、 无向完全图都就是平面图D、 树得每条边都就是割边7、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ). A、 8B、 5C、 4D、 38、  设有向图(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、 6B、 7C、 8D、 9

    注意事项

    本文(离散数学答案.doc)为本站会员(可****阿)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开