[单选题]

一个有n个结点的图,最多有()个连通分量。

A.0

B.1

C.n-1

D.n

参考答案与解析:

相关试题

一个有n个结点的图,最多有()个连通分量。

[单选题]一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n

  • 查看答案
  • 一个有n个结点的图,最多有()个连通分量。

    [单选题]一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n

  • 查看答案
  • 一个具有n个顶点的有向图最多有()条边。

    [单选题]一个具有n个顶点的有向图最多有()条边。A . n×(n-1)/2B . n×(n-1)C . n×(n+1)/2D . n2

  • 查看答案
  • n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点

    [填空题] n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

  • 查看答案
  • 有8个结点的无向图最多有()条边。

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

  • 查看答案
  • 无向图的连通分量

    [试题]无向图的连通分量A.深度优先procedure dfs ( now,color: integer);

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

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

  • 查看答案
  • 对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,

    [单选题]对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,也最多有―个后件,那么 ( )A.肯定是一个线形结构B.肯定是一个非线性结构C.还不足以证明是一个线形结构D.很可能是一个非线形结构

  • 查看答案
  • 若一个具有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个结点的图,最多有()个连通分量。