用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为( )。
A: 图中边的数目
B: 图中顶点i的入度
C: 图中顶点i的出度
D: 以上都不对
A: 图中边的数目
B: 图中顶点i的入度
C: 图中顶点i的出度
D: 以上都不对
举一反三
- 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。 A: 图中顶点i的入度 B: 图中顶点i的出度 C: 图中边的数目 D: 图中强连通分量的数目
- 若用邻接矩阵表示一个含有n个顶点不带权的有向图, 则其中第i(0≤i≤n-1)列中包含的1的个数为()
- 7 . 在有向图的邻接矩阵表示中,第I个顶点入度就是第I列非零元素个数( )
- 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。 A: 边数 B: 度数 C: 入度 D: 出度
- 下图中结点B的出度为()对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩...ti=0;while(______&&i