网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设完全图K有n个结点（n³2)，m条边，当 时，K中存在欧拉回路．
参考答案和解析
n为奇数
更多 “设完全图K有n个结点（n³2)，m条边，当 时，K中存在欧拉回路．” 相关考题
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。函数中使用的预定义符号如下：define M 100typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/float x；int p1，p2；}tdr；typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/int n，p1，p2；}tr；typedef struct{/*给出两点坐标*/float x，y；}tpd；typedef int tl[M]；int n=10；[函数]float distance(tpd a，tpd b)；/*计算端点a、b之间的距离*/void sortArr(tdr a[M]，int m)；/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/int isCircuit(tr r[M]，int i，int j)；/*判断边(i，j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/void selected(tr r[M]，int i，int j)；/*边(i，j)选入端点关系表r*/void course(tr r [M]，tl l[M])；/*从端点关系表r中得出回路轨迹表*/void exchange(tdr a[M]，int m，int b)；/*调整表排序表，b表示是否可调，即是否有长度相同的边存在*/void travling(tpd pd [M]，int n，float dist，tl locus[M])/*dist记录总路程*/{tdr dr[M]；/*距离关系表*/tr r[M]；/*端点关系表*/int i，j，k，h，m；/*h表示选入端点关系表中的边数*/int b；/*标识是否有长度相等的边*/k=0；/*计算距离关系表中各边的长度*/for(i=1；i＜n； i++){for(j=i+1；J＜=n；j++){k++;dr[k]．x=(1);dr[k]．pl=i;dr[k]．p2=j;}}m=k；sortArr(dr，m)；/*按距离大小从小到大排序形成排序表*/do{b=1;dist=0；k=h=0：do{k++；i=dr[k]．p1；j=dr[k]．p2；if((r(i]．n＜=1)(r[j]．n＜=1)){/*度数不能大于2*/if (2) {/*若边(i，j)加入r后形成回路，则不能加入*/(3);h++；dist+=dr[k]．x；}else if (4) {/*最后一边选入r成回路，则该边必须加入且得到解*/selected(r，i，j)；h++：dist+=dr[k]．x;}}}while((k !=n) (h !=n))；if(h==n){/*最后一边选入构成回路，完成输出结果*/course(r，locus)；}else(/*找不到解，调整dr，交换表中边长相同的边在表中的顺序，并将b置0*/(5);}}while(!b);}(1)
考题
设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通
设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路
考题
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A
nB
2nC
mD
2m
热门标签
最新试卷