8、判断对错:假设G是一个有n个顶点和m条边的图,它的所有DFS森林(对应于不同顶点开始的遍历)包含相同数量的树。
8、判断对错:假设G是一个有n个顶点和m条边的图,它的所有DFS森林(对应于不同顶点开始的遍历)包含相同数量的树。
参考答案和解析
正确
相关考题:
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.c的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从c中任意顶点出发一定能遍历图中所有顶点D.G的邻接矩阵一定是n阶对称矩阵
单选题一个具有n个顶点k条边的无向图是一个森林(nk),则该森林中必有()棵树。AkBnCn-kD1