网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
当存在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