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

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

A．错误

B．正确

相似考题

1.n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧

2.6、一个有n个顶点的有向图（n>1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

3.有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

4.N个终端采用全互连方式组成的通信网，需要（）。 A.N（N-1)/2条线路 B.N-1条线路 C.N条线路 D.2N条线路A．AB．BC．CD．D

更多“当存在N个终端时,需要用N*(N‐1)条先对。 ”相关问题

  • 第1题：

    11、n个顶点的有向图为强连通图时，至少含有________。

    A．n-1条弧

    B．n条弧

    C．n(n-1)/2条弧

    D．n(n-1)条弧


    要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。

  • 第2题：

    6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。

    A．n-1

    B．n

    C．n(n-1)

    D．n(n-1)/2


    B

  • 第3题：

    对具有n个顶点的连通图，其生成树有（）条边。

    A．n-1

    B．n

    C．n+1

    D．n(n+1)/2


    n-1

  • 第4题：

    n个顶点的有向图为强连通图时，至少含有________条弧。

    A．n

    B．n-1

    C．n(n-1)/2

    D．n(n-1)


    n

  • 第5题：

    n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。


    B

相关内容