当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A


若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。

A.图中顶点i的入度

B.图中强连通分量的数目

C.图中边的数目

D.图中顶点i的出度

参考答案
您可能感兴趣的试题
  • 在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()。A.n²-eB.eC.2eD.n²-2e

  • 对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2

  • 具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂度

  • ●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂

  • 对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

  • 对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。