如果结果不匹配，请 
更多“一个无向简单图恰由2个连通分支构成,顶点个数为10,则这个图…”相关的问题
第1题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k（k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
点击查看答案
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
第2题
用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。
点击查看答案
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
第3题
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。
点击查看答案
A、n-1
B、N
C、n+l
D、2n
第4题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
点击查看答案
第8题
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列（①)，从顶点a开始进
点击查看答案
行广度优先遍历，可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第10题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).
点击查看答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
