如果结果不匹配，请 
更多“无向图G如图14.20所示，现将该图顶点和边标定.然后求图中…”相关的问题
第1题
一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点
序列是()。
点击查看答案
A、1，2，3，4，5
B、1，2，3，5，4
C、1，2，4，5，3
D、1，2，5，3，4
第2题
所谓单目标最短路径(single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
所谓单目标最短路径（single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
点击查看答案
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
第4题
在如图8-1所示的有向图中：（1)该图是强连通的吗？若不是，给出其强连通分量。（2)请给出该图的所有
在如图8-1所示的有向图中：
(1)该图是强连通的吗？若不是，给出其强连通分量。
(2)请给出该图的所有简单路径及有向环。
(3)请给出每个顶点的入度和出度。
(4)请给出该图的邻接矩阵、邻接表、逆邻接表和十字链表。
第10题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k（k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
点击查看答案
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
