图论相关概念

强连通分量是有向图的概念，指的是对强连通分量中的任意两点u和v，总存在两条有向路径u到v和v到u

完全图：任意两点之间都有边相连

设无向图的顶点个数为N，则该图最多有多少条边？

B.N(N−1)/2

一个有N个顶点的强连通图至少有多少条边？成环N条边

B.N 

如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？

C.9

假设至少有N个顶点。由于是非连通图，并且要满足28条边，所以N=边为28的完全图（顶点最少）的顶点数+1（与完全图不连通）。

完全图边数=28，解n(n-1)/2=28，得n=8，因此N=8+1=9.