有8个结点的无向连通图最少有（)条边A. 5B. 6C. 7D. 8

n个顶点的无向图，最少有（)条边，最多有（)条边。

一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连通的C．无环的D．有环的

具有6个顶点的无向图至少应有（)条边才能确保是一个连通图。 A．5 B．6 C．7 D．8

若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。A.5B.6C.7D.8

具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。A.5B.6C.7D.8