题目内容（请给出正确答案）

[主观题]

证明:恰有两个奇数度结点u,v的无向图G是连通的,当且仅当在G上添加边（u,v),后所得的图G'是连通的.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“证明:恰有两个奇数度结点u,v的无向图G是连通的,当且仅当在…”相关的问题

第1题

设无向图G=（P，L)，P={v1，v2，v3，v4，v5，v6}，L={（v1，v2)，（v2，v2)，（v2，v4)，（v4，v5)，（v3，v4)，（v1，v3)，（

设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。

A．2

B．3

C．4

D．5

点击查看答案

第2题

请教：2005年上半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷第1大题第26小题如何解答？

【题目描述】

右图中不存在(59)

A．欧拉回路

B．欧拉路径

C．哈密尔顿回路

D．哈密尔顿路径

【我提交的答案】： C

【参考答案与解析】：

正确答案：A

答案分析：

解析：由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。

节点的度数指什么？

点击查看答案

第3题

请教：2005年上半年软件水平考试（高级）系统分析师上午（综合知识）试题真题试卷第1大题第22小题如何解答？

【题目描述】

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。A．偏序

B．反对称

C．等价

D．反传递

【我提交的答案】： B

【参考答案与解析】：

正确答案：C

答案分析：

解析：容易证明该关系满足自反性、对称性、传递性，可知该关系为等价关系。

如何证明该关系满足自反性、对称性、传递性？

点击查看答案

第4题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。

点击查看答案

第5题

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案

第6题

设G=＜V,E＞为无环的无向图则G是（).A.完全图B.零图C.简单图D.重图

设G=＜V,E＞为无环的无向图则G是().

A.完全图

B.零图

C.简单图

D.重图

点击查看答案

第7题

阅读下列函数说明和C函数，将应填入（n)处的字句写在对应栏内。[说明] Kruskal算法是一种构造图的最

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。

下面的函数void Kruskal(EdgeType edges[],int n)利用Kruskal算法，构造了有n个顶点的图 edges的最小生成树。其中数组father[]用于记录T中顶点的连通性质：其初值为father[i]=-1 (i=0,1,…,n-1)，表示各个顶点在不同的连通分量上；若有father[i]=j，j＞-1，则顶点i，j连通；函数int Find(int father[],int v)用于返回顶点v所在树形连通分支的根结点。

[函数]

define MAXEDGE 1000

typedef struct

{ int v1;

int v2;

}EdgeType;

void Kruskal(EdgeType edges[],int n)

{ int father[MAXEDGE];

int i,j,vf1,vt2;

for(i=0;i＜n;i+ +) father[i]=-1;

i=0;

j=0;