如果结果不匹配，请 
更多“对于图所示无向连通网G3分别使用Prim算法和Kruskal…”相关的问题
第2题
一个有向图如图8-45所示。试问：（1)它是强连通图吗？如果不是，画出它的强连通分量。（2)分别给出经
一个有向图如图8-45所示。试问：
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
第4题
图的BFS算法是一个非递归搜索算法，它利用队列实现分层遍历。如果使用栈代替队列，其他做法不变，
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。
点击查看答案
第5题
无向图G如图14.19所示(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),(2)求G的点连
无向图G如图14.19所示（1)求G的全部点割集和边割集，并指出其中的割点和桥（割边),（2)求G的点连
点击查看答案
无向图G如图14.19所示
(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
第9题
对下图所示的有向图，请回答以下问题。 （1)该图是强连通图吗？若不是，请给出其强连通分量。
对下图所示的有向图，请回答以下问题。
(1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
第10题
在如图8-1所示的有向图中：（1)该图是强连通的吗？若不是，给出其强连通分量。（2)请给出该图的所有
在如图8-1所示的有向图中：
(1)该图是强连通的吗？若不是，给出其强连通分量。
(2)请给出该图的所有简单路径及有向环。
(3)请给出每个顶点的入度和出度。
(4)请给出该图的邻接矩阵、邻接表、逆邻接表和十字链表。
