一个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、(n+1)/2

查看答案

n个顶点的强连通图至少有( )条边。 A、 n-1B、 nC、 2nD、 n(n-1)

查看答案

一个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

查看答案

【单选题】2.一个n个顶点的连通无向图,其边的个数至少为（)。A．n-1B．nC．n+1D．nlog2n

查看答案

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

查看答案

热门标签