皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题: 哥尼斯堡七桥问题,推而广之就是m个顶点n条边的图的“一笔画”问题,我们可以给出一个算法来求解该问题,即“对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想,下列说法正确的是
A.
以任何一个顶点为起点,按照图的“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该“已访问”,依次循环,直到所有的被访问过为止,便可找到给定问题的解
B.
以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该“已访问”,依次循环,直到所有的被访问过为止,便可找到给定问题的解
C.
首先判断该问题是否有解,若无解,则直接退出;若有解,则以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该“已访问”,依次循环,直到所有的被访问过为止,便可找到给定问题的解
D.
首先判断该问题是否有解,若无解,则直接退出;若有解,则选择一个奇数度的顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该“已访问”,依次循环,直到所有的被访问过为止,便可找到给定问题的解
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【多选题】企业在进行财务决策时,利用差额分析法,主相同,利润最大化是一个可以接受的观念向选择两个方面,下列属于逆向选择的有( )。
A.
不愿为提高股价而冒险
B.
装修豪华的办公室
C.
借口工作需要乱花股东的钱
D.
蓄意压低股票价格,以自己的名义借款买回
【单选题】对经过高频淬火以后的齿轮齿形进行精加工时,可以安排( )工序进行加工。
A.
插齿
B.
挤齿
C.
磨齿
D.
仿形铣
【单选题】当前我国许多地区缺乏粗、中砂,而采用特细砂配制混凝土时,以下哪项措施不可取?
A.
采用低砂率
B.
外加减水剂
C.
采用较小的坍落度
D.
加大水泥用量
【判断题】水中运动的最佳温度是39-45°C
A.
正确
B.
错误
【单选题】水中运动的最佳温度是
A.
15~28℃
B.
28~33℃
C.
34~36℃
D.
36~38℃
E.
39~45℃
【单选题】水中运动的最佳温度是
A.
15-18℃
B.
28-33℃
C.
34-36℃
D.
37-38℃
E.
39-45℃
【单选题】水中运动的最佳温度是
A.
34~36℃
B.
15~28℃
C.
28~33℃
D.
37~38℃
E.
39~45℃
【单选题】下列不属于主观决策方法的是( )
A.
头脑风暴法
B.
量本利分析决策法
C.
名义小组法
D.
德菲尔技术法
【单选题】水中运动的最佳温度是
A.
15-28 ℃
B.
28-33 ℃
C.
34-36℃
D.
37-38 ℃
E.
39-45℃
【单选题】水中运动的最佳温度是()
A.
15~28C
B.
28~33C
C.
34~ 36C
D.
37~38C
E.
39~45C
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题