登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
简述“欧拉回路”与“哈密尔顿回路”的区别。
主观题
简述“欧拉回路”与“哈密尔顿回路”的区别。
查看答案
该试题由用户382****87提供
查看答案人数:13009
如遇到问题请
联系客服
正确答案
该试题由用户382****87提供
查看答案人数:13010
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
简述“欧拉回路”与“哈密尔顿回路”的区别。
答案
判断题
哈密尔顿回路问题是典型的NP完全问题()
答案
判断题
有割点的连通图不是哈密尔顿图。
答案
主观题
如果一个网络中所有点均为偶点,则该回路( )欧拉回路。
答案
主观题
无向图G存在欧拉回路,当且仅当G连通且.
答案
主观题
对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。
答案
主观题
连通非平凡的无向图G有一条欧拉回路当且仅当图G ( ?).
答案
判断题
无向图G存在欧拉通路无欧拉回路,当且仅当G连通且恰好有两个奇度顶点()
答案
单选题
主回路与控制回路对地绝缘电阻应不小于()兆欧。
A.0.5 B.1 C.1.5 D.2
答案
主观题
安全隔离变压器输入回路与输出回路之间的绝缘()M欧。
答案
热门试题
门机主回路与控制回路对地绝缘电阻应不小于()兆欧。
()是使拉回路法限制使用的主要原因。
进油节流调速回路与回油节流调速回路的区别
阅读下列说明和C代码,回答问题1至问题2,将解答写在答题纸的对应栏内。
【说明】
一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发,访问该顶点的一个未被访问的邻接顶点V1,接着从顶点V1出发,访问V1一个未被访问的邻接顶点V2,..。;对顶点Vi,重复进行以下操作:访问Vi的一个未被访问的邻接接点Vi+1;若Vi的所有邻接顶点均已被访问,则返回到顶点Vi-1,考虑Vi-1的下一个未被访问的邻接顶点,仍记为Vi;直到找到一条哈密尔顿回路或者找不到哈密尔顿回路,算法结束。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
n :图G中的顶点数
c[][]:图G的邻接矩阵
K:统计变量,当前已经访问的顶点数为k+1
x[k]:第k个访问的顶点编号,从0开始
Visited[x[k]]:第k个顶点的访问标志,0表示未访问,1表示已访问
(2)C程序
#include <stido.h>#include <stidb.h>#define MAX 100voidHamilton(intn,int x[MAX,intc[MAX][MAX]){int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for (i=0:i<n;i++){x[i]=0;visited [i]=0;}/*访问起始顶点*/k=0( );x[0]=0K=k+1/*访问其他顶点*/while(k>=0){x[k]=x[k]+1;while(x[k]<n){if ( )&&c[x[k-1]][x[k]==1){/*邻接顶点 x[k]未被访问过*/break;}else{x[k] = x[k] +1}}if(x[k] <n &&( ){ /*找到一条哈密尔顿回路*/for (k=0;k<n;k++){prinf(〝%d--〝,x[k] ; /*输出哈密尔顿回路*/}prinf(〝%d--〝,x[0] ;return;}elseif x[k]<n&&k<n-1){/*设置当前顶点的访问标志,继续下一个顶点*/( );k=k+1;}else{/*没有未被访问过的邻接顶点,回退到上一个顶点*/x[k]=0;visited x[k]=0;( );}}}
【问题1】(10分)
根据题干说明。填充C代码中的空(1)~(5)。
【问题2】(5分)
根据题干说明和C代码,算法采用的设计策略为( ),该方法在遍历图的顶点时,采用的
是( )方法(深度优先或广度优先)。
高压开关柜辅助回路和控制回路绝缘电阻应()兆欧。
密度继电器报警、闭锁功能正常。控制回路、电源回路绝缘电阻大于5ΜΩ欧()
试指出主回路与控制回电路的区别?
测量装置的电压回路与电流回路之间的绝缘电阻时,应选用()V的兆欧表。
采用直流拉路法进行直流接地点查找时,应先拉回路()
采用500V直流兆欧摇表分别测量交流回路、直流回路、信号回路、跳闸回路对地及各个回路之间的绝缘电阻,绝缘电阻均应大于()
简述TEG含氧回路与DVN的关系。
主回路和控制回路的导线颜色应有明显的区别()
高压开关柜辅助回路和控制回路交流耐压试验采用()兆欧表测量。
回路编号用来区别电气设备间互相连接的各种回路()
回路编号用来区别电气设备间互相连接的各种回路。
一个无向连通图G点上的哈密尔顿(Hamilton)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。一种求解无向图上哈密尔顿回路算法的基本思想如下:
假设图G存在一个从顶点V0出发的哈密尔顿回路V0——V1——V2——V3——...——Vn-1——V0。算法从顶点V0出发,访问该顶点的一个未被访问的邻接顶点V1,接着从顶点V1出发,访问V1一个未被访问的邻接顶点V2,…;对顶点Vi,重复进行以下操作:访问Vi的一个未被访问的邻接接点Vi+1;若Vi的所有邻接顶点均已被访问,则返回到顶点Vi-1,考虑Vi-1的下一个未被访问的邻接顶点,仍记为Vi;直到找到一条哈密尔顿回路或者找不到哈密尔顿回路,算法结束。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
n:图G中的顶点数
c[][]:图G的邻接矩阵
k:统计变量,当期已经访问的定点数为k+1
x[k]:第k个访问的顶点编号,从0开始
visited[x[k]]:第k个顶点的访问标志,0表示未访问,1表示已访问
(2)C程序
#include<stido.h>
#include<stidb.h>
#define MAX 100
void Hamilton(int n,int x[MAX],int c[MAX][MAX]){
int i;
int visited[MAX];
int k;
/*初始化x数组和visited数组*/
for(i=0:i<n;i++){
x[i]=0;
visited[i]=0;
}
/*访问起始顶点*/
k=0
(1);
x[0]=0;
k=k+1;
/*访问其他顶点*/
while(k>=0){
x[k]=x[k]+1;
while(x[k]<n){
if((2)&&c[x[k-1]][x[k]]==1){/*邻接顶点x[k]未被访问过*/
break;
}else{
x[k]=x[k]+1
}
}
if(x[k]<n&&k==n-1&&(3)){/*找到一条哈密尔顿回路*/
for(k=0;k<n;k++){
printf(〝%d--〝,x[k]);/*输出哈密尔顿回路*/
}
printf(〝%d〝,x[0]);
return;
}else if(x[k]<n&&k<n-1){/*设置当前顶点的访问标志,继续下一个顶点*/
(4)
k=k+1;
}else{/*没有未被访问过的邻接顶点,回退到上一个顶点*/
x[k]=0;
visited[x[k]]=0;
(5);
}
}
}
【问题1】(10分)
根据题干说明。填充C代码中的空(1)~(5)。
【问题2】(5分)
根据题干说明和C代码,算法采用的设计策略为(6),该方法在遍历图的顶点时,采用的是(7)方法(深度优先或广度优先)。
若采用回路电阻测试仪法测GIS主回路电阻,则回路电阻测试仪(微欧仪)应选择测试电流大于( )A的。
高压开关柜辅助回路和控制回路交流耐压试验可采用()V兆欧表测量。
哥尼斯堡七桥问题中存在欧拉回路,即一个步行者能通过每座桥一次且仅一次回到原出发地()
安全回路的作用是什么?简述安全回路的保护原理
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP