Ta老师题库

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。

10 查阅

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。

A.n

B.n+1

C.n-1

D.n/2

参考答案:

答案：n

相关问题:

含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。

若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度

在野外进行地形测图中，为保证测量质量，地形点的间距选择一般是（）。

在双组分体系相图中，两组分的相对分子质量差别越大，则临界点轨迹线所包的

在多组分烃体系相图中，不饱和油藏应处于（）。

在三面投影图中，正面投影反映物体的（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。