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

[单选题]一个有n个结点的图，最多有（）个连通分量。A.0B.1C.n-1D.n

[单选题]一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

[单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2

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

[单选题]有8个结点的无向图最多有（）条边。A . 14B . 28C . 56D . 112

[试题]无向图的连通分量A．深度优先procedure dfs ( now,color: integer);

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n，k)，则该森林中必有(58)棵树。A．kB．nC．n-kD．n+k

[单选题]对于―个非空的数据结构，如果它有且只有―个根结点，并且每一个结点最多有一个前件，也最多有―个后件，那么 ( )A．肯定是一个线形结构B．肯定是一个非线性结构C．还不足以证明是一个线形结构D．很可能是一个非线形结构

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。A．kB．nC．n-kD．n+k

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。A.kB.nC.n-kD.n+k