网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
具有6个顶点的连通图的广度优先生成树,其边数为(53)。
A.6
B.5
C.7
D.4
参考答案
更多 “ 具有6个顶点的连通图的广度优先生成树,其边数为(53)。A.6B.5C.7D.4 ” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
6、下列哪些说法正确A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。B.连通图G有n个顶点,则G的生成树的边数为n-1.C.在树T中任意去掉一条边e后,得到的图T-e不连通。D.连通图T的生成树唯一。
考题
6、具有n个顶点的连通图,其最小生成树具有()条边A.n/2B.n-1C.nD.n+1
热门标签
最新试卷