2. 首页 > 题库二 >
  2. 问题

对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件（）。

10 查阅

对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件（）。

A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

B.每个顶点的度应为偶数

C.既需要满足(A)又需要满足(B)

D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径

参考答案:

答案：D

超星尔雅学习通

相关问题:
  • 哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了
  • 哥尼斯堡七桥问题的路径能够找到吗？（）。
  • 哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可
  • 设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点.
  • 设无向图G有16条边且每个顶点的度数都是2，则图G有（）个顶点.
  • 《国际评估准则105——评估路径和方法》中，市场途径包括的两种方法是（）。
  • 微信小程序中新建一个页面还需要在app.json配置文件的哪个属性中增加新
  • 2021年3月18日，全球能源互联网研究院发布《中国2060年前碳中和研究报告
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    下列植物属于干生花相的是（）。
    2.
    （）能将孤立或多组造景元素形成一个“统一”
    3.
    机制设计中，不包括哪种机制？（）
    4.
    信息化课程建设包括的资源建设有以下几种
    5.
    信息化课程建设的基本理念（）：
    6.
    现代教育技术中通常用到的设备（）：
    7.
    “教育信息化”的重点应用领域（）：
    8.
    多媒体课件制作中“素材”采集包括（）：
    9.
    关于PowerPoint下列描述正确的是（）
    10.
    （）是分泌激素，使淋巴细胞成熟，产生特异性的场
    11.
    扫描仪可以完成以下（）种素材的采集。
    12.
    下列关于教师专业的描述正确的是（）
    13.
    电力系统频率调整的基本原理是（）
    14.
    下列关于“微课”的描述，正确的是（）
    15.
    关于投影机下列说法不正确的是（）。
    16.
    无功功率通过线路电阻时（）。
    17.
    物体做简谐振动时的总机械能如何变化（）
    18.
    食品的风险与哪些因素有关？（）
    19.
    一质点做简谐振动，周期为（）
    20.
    简谐运动是一种（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。