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

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

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。

一个有n个结点的图，最多有（  ）个连通分量。

一个有n个结点的图，最少有（  ）个连通分量。

在n个结点的元向图中，若边数在于n-1，则该图必是连通图。

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

在一个连通图中存在着（）个连通分量。

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

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】