数据结构
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A、 kB、 k+1C、 k+2D、 2k
题目
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
- A、 k
- B、 k+1
- C、 k+2
- D、 2k
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()
A、3
B、4
C、5
D、6
参考答案：B
第2题：
无向图中一个顶点的度是指图中()
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
参考答案：D
第3题：
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
A、k1
B、k2
C、k1-k2
D、k1+k2
参考答案：A
第4题：
在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。
- A、K
- B、k+1
- C、k+2
- D、2k
正确答案:B
第5题：
在带权图中，两个顶点之间的路径长度是（）。
- A、路径上的顶点数目
- B、路径上的边的数目
- C、路径上顶点和边的数目
- D、路径上所有边上的权值之和
正确答案:D
第6题：
采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
参考答案：
[算法描述]
int visited[MAXSIZE];
int exist_path_len(ALGraph G,int i,int j,int k)
//判断邻接表方式存储的有向图G的顶点i到j是否存在长度为k的简单路径
{if(i==j&&k==0) return 1; //找到了一条路径,且长度符合要求
else if(k>0)
{visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc)
{l=p->adjvex;
if(!visited[l])
if(exist_path_len(G,l,j,k-1)) return 1; //剩余路径长度减一
}//for
visited[i]=0; //本题允许曾经被访问过的结点出现在另一条路径中
}//else
return 0; //没找到
}//exist_path_len
[算法描述]
int visited[MAXSIZE];
int exist_path_len(ALGraph G,int i,int j,int k)
//判断邻接表方式存储的有向图G的顶点i到j是否存在长度为k的简单路径
{if(i==j&&k==0) return 1; //找到了一条路径,且长度符合要求
else if(k>0)
{visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc)
{l=p->adjvex;
if(!visited[l])
if(exist_path_len(G,l,j,k-1)) return 1; //剩余路径长度减一
}//for
visited[i]=0; //本题允许曾经被访问过的结点出现在另一条路径中
}//else
return 0; //没找到
}//exist_path_len
第7题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
正确答案：D
第8题：
无向图中一个顶点的度是指图中(41)。
A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻接的顶点数
D．与该顶点连通的顶点数
正确答案：C
解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。
解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。
第9题：
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
正确答案:连通图
第10题：
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
- A、顶点序列
- B、边序列
- C、权值总和
- D、边的条数
正确答案:A