题目内容
（请给出正确答案）
提问人：网友katong
发布时间：2022-01-07
[主观题]
一个图的连通分量不可能是自身
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
(1)它是强连通图吗?如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“一个图的连通分量不可能是自身”相关的问题
第9题
图8-8是一个连通图,请画出:(1)以顶点①为根的DFS树,(2)如果有关节点,请找出所有的关节点。(3)如
图8-8是一个连通图，请画出：
点击查看答案
(1)以顶点①为根的DFS树，
(2)如果有关节点，请找出所有的关节点。
(3)如果想把该连通图变成重连通图，至少在图中加几条边?如何加?
