[填空题]

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

参考答案与解析:

相关试题

具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50)

[单选题]具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e

  • 查看答案
  • 对于一个具有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个结点的树中,边数只能是n-1条。

    [判断题] 在含有n个结点的树中,边数只能是n-1条。A . 正确B . 错误

  • 查看答案
  • 具有n个结点的连通图至少有()条边。

    [单选题]具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案