试题详情

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

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

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

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

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