一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn

一个n条边的连通无向图，其顶点的个数至多为()。

A.n-1

B.n

C.n+1

D.nlogn

相关考题：

一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn

查看答案

一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn

查看答案

含有n个顶点的连通无向图，其边的个数至少为n-1。

查看答案

一个n个顶点的连通无向图，其边的个数至少为。A．n-1B．nC．n+1D．nlogn

查看答案

一个n个顶点的连通无向图，其边的个数至少为（）。A．n-1B．nC．n+1D．nlogn

查看答案

n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边，则该无向图一定是连通图。

查看答案

n个顶点的无向图，至少需要n条边才可能是连通图。

查看答案

8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）A．n-1，nB．n-1, n(n-1)C．n, nD．n, n(n-1)

查看答案

n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边，则该无向图一定是连通图。

查看答案

热门标签