Ta老师题库

?一个无向连通图的生成树是含有该连通图的全部顶点的（）。

5 查阅

?一个无向连通图的生成树是含有该连通图的全部顶点的（）。

A.极小子图

B.极大子图

C.极大连通子图

D.极小连通子图

参考答案:

答案：A

相关问题:

对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最

?Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。

对下图1所示的带权有向图，从顶点1到5的最短路径为（）。

发生的概率极小，但一旦发生危害却极大的风险，属于（）。

具有n个顶点且每一对不同顶点间都有一条边的无向图被称为（）。

设G是一个非连通无向图，有15条边，则该图的顶点数至少有（）个。

在一个具有n个顶点的有向图中，若所有顶点的岀度之和为s，则所有顶点的入度

一个有n个顶点和n条边的无向图一定是（）。

随便看看:

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