n 个结点的完全有向图含有边的数目()

A. n*n

B. n(n+1)

C. n/2

D. n*(n-1)

参考答案与解析:

相关试题

n个顶点的完全有向图中含有()。

[单选题]n个顶点的完全有向图中含有()。A . n-1条有向边B . n条有向边C . n(n-1)/2条有向边D . n(n-1)条有向边

  • 查看答案
  • n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

    [填空题] n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

  • 查看答案
  • n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23)

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

  • 查看答案
  • 对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的

    [单选题]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39) A.2eB.e/4C.e/2D.n+2e

  • 查看答案
  • 对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数

    [单选题]对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。A.e/2B.eC.2eD.n+e

  • 查看答案
  • 对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。

    [填空题] 对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。

  • 查看答案
  • 有8个结点的有向完全图有()条边。

    [单选题]有8个结点的有向完全图有()条边。A . 14B . 28C . 56D . 112

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。

    [单选题]设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l

  • 查看答案