请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
图8-8是一个连通图，请画出：
(1)以顶点①为根的DFS树，
(2)如果有关节点，请找出所有的关节点。
(3)如果想把该连通图变成重连通图，至少在图中加几条边？如何加？
答案
更多“图8-8是一个连通图，请画出：(1)以顶点①为根的DFS树，(2)如果有关节点，请找出所有的关节点。(3)如”相关的问题
第2题
G=(V，E)是一个带有权的连通图，如图所示。
(1)什么是G的最小生成树？ (2)G如图所示，请找出G的所有最小生成树。
第3题
一个n个顶点的连通无向图，其边的个数至少为()。
A．n一1
B．n
C．n+l
D．nlog2n
第4题
第5题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第7题
对下图所示的有向图，请回答以下问题。
(1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
第8题
(1)使用Sobel算子来计算这幅图的梯度，并画出梯度幅度图(需给出梯度幅度图中所有像素的值)； (2)使用Laplacian算子计算Laplacian(拉普拉斯)图，并给出图中所有像素的值。
第9题
求如图7-30所示连通图G的生成树TG．设有如下“破圈法”：
(1)令G=G1，i=1；
(2)若Gi无环，则TG=Gi，否则进入(3)；
(3)在Gi中找出一个环σi，并从中删去边ei，令Gi+1=Gi-ei；
(4)i=i+1，返回(2)．
第11题
