A . 5
B . 6
C . 7
D . 8
[单选题]具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n
[单选题]有8个结点的无向图最多有()条边。A . 14B . 28C . 56D . 112
[填空题] n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
[单选题]一个有8个点的连通图至少有()条边。A . 4B . 5C . 6D . 7
[单选题]有8个结点的有向完全图有()条边。A . 14B . 28C . 56D . 112
[单选题]一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。A.11B.12C.13D.14
[单选题]设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。A.5B.6C.7D.8
[单选题]设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6
[单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7