一个含有圈的5个点的连通图的线数:
A.至少为4
B.至少为5
C.等于5
D.至多为5
请帮忙给出正确答案和分析,谢谢!
一个无向连通图的生成树是含有该连通图的全部顶点的()。A.极大子图B.极小连通子图C.极小子图D.
n个顶点的强连通图的边数至少有()。A. n-1B. n(n-1)C. nD. n+1
一个无向连通图的生成树是图的极小的连通子图。()
一个无向连通图的生成树是含有该连通图的全部顶点的()。
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子