当存在N个终端时,需要用N*(N‐1)条先对。 A．错误B．正确

当存在N个终端时,需要用N*(N‐1)条先对。

A．错误

B．正确

相关考题：

n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧
查看答案
N个终端采用全互连方式组成的通信网，需要（）。 A.N（N-1)/2条线路 B.N-1条线路 C.N条线路 D.2N条线路A．AB．BC．CD．D
查看答案
6、一个有n个顶点的有向图（n1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2
查看答案
有5个人，第5个人比第4个人大2岁，第4个人比第3个人大2岁，第3个人比第2个人大2岁，第2个人比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。 如果age（n)为第n个人的岁数，此函数可如下定义：A．当n=1，age(n)=10 当n＞1时，age(n)=age(n-1)+2B．当n＞=1，age(n)=age(n-1)+2C．当n=5，age(n)=10 当n＞=1，age(n)=age(n+1)-2D．当n=5，age(n)=2 当n＞=1，age(n)=age(n-1)+2
查看答案
11、n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧
查看答案
n个顶点的有向图为强连通图时，至少含有________条弧。A．nB．n-1C．n(n-1)/2D．n(n-1)
查看答案
6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2
查看答案
n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。
查看答案
对具有n个顶点的连通图，其生成树有（）条边。A．n-1B．nC．n+1D．n(n+1)/2
查看答案
热门标签