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

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

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

在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1

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

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

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

设一棵m叉树中有N ₁个度数为1的结点，N ₂个度数为2的结点，N _m个度数为m的结点，则该树中共有（）个叶子结点。

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

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

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