n 个顶点的强连通图的边数至少有 ______ 。

●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

一棵无向树的顶点数n与边数m关系是。( )

一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。

(多选题)一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

设G为具有N个顶点的无向连通图，则G至少有（）条边。

G是一个非连通的无向图，共有28条边，则它至少有（）个顶点