算法与数据结构1800题 图

对

错

对

对

错

对

对
无向图中任何一条边数最少且连通所有顶点的子图都是此无向图的生成树
连通,要求有路径即可
完全,要求顶点之间必须直连

错

对 不论是有向图还是无向图,列都表示入度,行都表示出度

错

错

对

错

应该是2e个顶点

对
一个有向图中的邻接表和逆邻接表的节点个数一定相等

错

错,只有连通的无向图才具有生成树,非连通的无向图,只能形成生成森林
不是所有无向图都具有生成树

错,以最小生成树为例,存在多种

错

对

错

错

权值相同,生成树也不一定不是唯一的
权值不同,生成树一定是唯一的
从不同顶点开始,生成树是一样的

错

错
图的最小生成树,等同于图的最小支撑树,最小生成树的代价是唯一的,但是生成树的形状不一定唯一

错

对

在具有较小相等权值的情况下,有可能较小权值的边没有被全部包含在生成树中(如果包含,就会生成环)

错 所有生成树中,权值之和最小的,是最小代价生成树

对
Prim算法,Kruskal算法,贪心算法
迪杰斯特拉算法,弗洛伊德算法,动态规划

转载于:https://juejin.im/post/5ba0becae51d450e8657f306