Ta老师题库

若无向图G=（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：

16 查阅

若无向图G=（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：

A.45

B.37

C.36

D.9

参考答案:

答案：A

相关问题:

如果G是一个有36条边的非连通无向图，那么该图顶点个数最少为多少？

设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为（）

在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？

在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍？

在任一有向图中，所有顶点的入度之和与所有顶点的出度之和的关系是：

若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数

对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？

一个有N个顶点的强连通图至少有多少条边（）

随便看看:

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