试题详情

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

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

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

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

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