试题详情

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

要连通具有n个顶点的有向图，至少需要()条边。

具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。

G是一个非连通无向图，共有28条边，则该图至少有()个顶点。