[单选题]

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

A.n-1

B.n

C.m-1

D.m

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 设某有向图的邻接表中有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

  • 查看答案
  • 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。

    [单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e

  • 查看答案
  • 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。

    [单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e

  • 查看答案
  • 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

    [单选题]设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

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