某完全有向图G含有n个结点，则它含有边的数目（）。A、（n-1）n/2B、n（n+1）C、n/2D、n（n－l）

题目

某完全有向图G含有n个结点，则它含有边的数目（）。

  • A、（n-1）n/2
  • B、n（n+1）
  • C、n/2
  • D、n（n－l）
相似考题

1.n个顶点的有向完全图中含有向边的数目最多为()。A、n-1B、nC、n(n-1)/2D、n(n-1)

2.在有n个顶点的无向完全图中,有()条边。A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2

3.设无向图G中顶点数为n,图G最多( )有条边。A: nB: n-1C: n*(n-1)/2D: n*(n-1)

4.n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)

更多“某完全有向图G含有n个结点，则它含有边的数目（）。A、（n-1）n/2B、n（n+1）C、n/2D、n（n－l）”相关问题

  • 第1题：

    含n个顶点的有向图最多有( )条弧。

    A、n

    B、n(n-1)

    C、n(n+1)

    D、n2


    正确答案：B

  • 第2题：

    具有n(n＞0)个顶点的无向图最多含有(37)条边。

    A．n(n-1)

    B．n(n+1)

    C．n(n-1)

    D．n(n+1)


    正确答案：C

  • 第3题：

    在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

    A.n（n-1）
    B.n（n+1）
    C.n*（n-1）/2
    D.n*（n+1）/2

    答案：C
    解析：
    本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接（若两个顶点之间有边，则称为邻接），因此，最多有n（n-1）条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n（n-1）/2。

  • 第4题：

    具有n个顶点的无向图的边数最大是（）。

    • A、n（n+1）/2
    • B、n2
    • C、n（n-1）
    • D、n（n-1）/2

    正确答案:D

  • 第5题：

    设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

    • A、2n
    • B、n
    • C、n/2
    • D、n（n-1）

    正确答案:B

  • 第6题：

    从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

    • A、n/2
    • B、n
    • C、（n+1）/2
    • D、（n-1）/2

    正确答案:C

  • 第7题：

    某完全有向图G含有n个结点，则它含有边的数目（）。

    • A、（n-1）n/2
    • B、n（n+1）
    • C、n/2
    • D、n（n－l）

    正确答案:D

  • 第8题：

    设完全无向图中有n个顶点，则该完全无向图中有（）条边。

    • A、n（n-1）/2
    • B、n（n-1）
    • C、n（n+1）/2
    • D、（n-1）/2

    正确答案:A

  • 第9题：

    一个具有n个顶点的有向图最多有（）条边。

    • A、n×（n-1）/2
    • B、n×（n-1）
    • C、n×（n+1）/2
    • D、n2

    正确答案:B

  • 第10题：

    单选题
    设完全无向图中有n个顶点，则该完全无向图中有（）条边。
    A

    n（n-1）/2

    B

    n（n-1）

    C

    n（n+1）/2

    D

    （n-1）/2


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    n个结点的完全有向图含有边的数目（  ）。
    A

    n*n

    B

    n（n+l）

    C

    n/2

    D

    n*（n-1）


    正确答案： B
    解析：

  • 第12题：

    多选题
    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。
    A

    n-1

    B

    n-2

    C

    （n-1）n/2

    D

    （n+1）n/2


    正确答案： B,D
    解析： 暂无解析

  • 第13题：

    具有n(n＞0)个顶点的无向图最多含有(37)条边。

    A．n(n-1)

    B．

    C．

    D．n(n+1)


    正确答案：C
    解析：图是一种较为复杂的数据结构，元素之间的关系可以是任意的，图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边，此时无向图具有最多的边个数称为无向完全图。

  • 第14题：

    设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。

    A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n


    正确答案：B,A

  • 第15题：

    在对称加密体制中，如果有n个用户，则需要密钥个数为

    • A、n(n+1)/2
    • B、2n
    • C、n(n-1)/2
    • D、n(n-1)

    正确答案:C

  • 第16题：

    设无向图的顶点个数为n，则该图可以有（）条边。

    • A、n-1
    • B、n（n-1）/2
    • C、n（n+1）/2
    • D、nn

    正确答案:A,B

  • 第17题：

    在一个具有n个顶点的有向完全图中包含有（）条边

    • A、n（n-1）/2
    • B、n（n-1）
    • C、n（n+1）/2
    • D、n2

    正确答案:B

  • 第18题：

    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。

    • A、n-1
    • B、n-2
    • C、（n-1）n/2
    • D、（n+1）n/2

    正确答案:A,B,C

  • 第19题：

    n个结点的完全有向图含有边的数目（）。

    • A、n*n
    • B、n（n＋1）
    • C、n/2
    • D、n（n－1）

    正确答案:D

  • 第20题：

    等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

    • A、n
    • B、（n-1）/2
    • C、n/2
    • D、（n+1）/2

    正确答案:C

  • 第21题：

    设无向图的顶点个数为n，则该图最多有（）条边。

    • A、n-1
    • B、n（n-1）/2
    • C、n（n+1）/2
    • D、n2

    正确答案:B

  • 第22题：

    单选题
    等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
    A

    n

    B

    （n-1）/2

    C

    n/2

    D

    （n+1）/2


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    某完全有向图G含有n个结点，则它含有边的数目（）。
    A

    （n-1）n/2

    B

    n（n+1）

    C

    n/2

    D

    n（n－l）


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    n个结点的完全有向图含有边的数目（）。
    A

    n*n

    B

    n（n＋1）

    C

    n/2

    D

    n（n－1）


    正确答案： D
    解析： 暂无解析

相关内容