一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn
题目
一个n条边的连通无向图，其顶点的个数至多为()。
A.n-1
B.n
C.n+1
D.nlogn
相似考题
参考答案和解析
正确答案：C
更多“一个n条边的连通无向图,其顶点的个数至多为()。A.n－1B.nC.n＋1D.nlogn ”相关问题
-
第1题：
一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1
B．n
C．n+1
D．nlogn
n-1 -
第2题：
n个顶点的无向图，至少需要n条边才可能是连通图。
n(n-1)/2 -
第3题：
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
n*(n-1)/2 -
第4题：
n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
√ -
第5题：
8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）
A．n-1，n
B．n-1, n(n-1)
C．n, n
D．n, n(n-1)
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。