图中的一条路径长度为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

正确答案：ABC
[解析]连通图是指任意两个不相同的顶点之间都存在路径的无向图，而简单路径是指不带有回路的路径，因此在具有n个顶点的连通图上不带回路的路径长度不可能超过n-1．

正确答案：C
解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。

答案：A

解析：

参考答案：D

答案：A,B

解析：

参考答案：B

答案：D

解析：