题目内容

以下叙述中不正确的是（）。

A. 树的点数等于边数加1
B. 树的任意两点间只有一条链
C. 任何不连通图都不是树
D. 树是边数最少的图

查看答案

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

更多问题

求图的最小支撑树，主要有哪些方法

A. “避圈法”Kruskal算法
B.“破圈法”(管梅谷算法)
C. Dijkstra标号法
D.Warshall- Floyd算法

Dijkstra标号法可以求任意两点之间的最短路。

A. 对
B. 错

图的最小支撑树一定唯一。

A. 对
B. 错

对恋爱双方而言,( )是尊重人格平等的做法。

A. 把对方当作自己的附庸
B. 依附对方而失去自我
C. 恋爱双方都有给予爱、接受爱和拒绝爱的自由
D. 放纵自己的情感,束缚或强迫对方