若用邻接矩阵表示一个含有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个顶点的图若采用邻接矩阵表示则矩阵大小为()。

答案解析
对于具有n个顶点的图若采用邻接矩阵表示则该矩阵的大小为()。

答案解析