题目内容

设一个连通图G中有n个顶点e条边,则其最小生成树上有____条边。注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格;

查看答案

搜索结果不匹配？点我反馈

更多问题

设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____。注意:答案中所有标点符号均为英文标点符号;逗号后面有空格。答案格式如下:(1, 2, 3, 4)

对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为____。

图的连通性【问题描述】程序exp7-1.cpp的功能为采用深度优先搜索遍历图并判断图的连通性,其中图采用邻接矩阵表示法,请修改函数void DFSTraverse,使得该函数实现如下功能:以深度优先遍历法输出图中各顶点,并判断图的连通性,若是连通图,输出“该图是连通图!”,否则输出“该图是非连通图,共有个连通分量!”(其中代表具体连通分量个数)。

图的广度优先遍历____【问题描述】参考程序exp7-1.cpp,请将程序exp7-2.cpp补充完整。程序exp7-2.cpp的功能为:采用广度优先遍历算法输出连通图G的各顶点序列,其中图G采用邻接矩阵表示法。