用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（ ）。
A: 图中边的数目
B: 图中顶点i的入度
C: 图中顶点i的出度
D: 以上都不对
A: 图中边的数目
B: 图中顶点i的入度
C: 图中顶点i的出度
D: 以上都不对
B
举一反三
- 若用邻接矩阵表示一个含有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
内容
- 0
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。[/i] A: N B: E C: 2E D: N+E
- 1
如果某个有向图的邻接链表中第i个顶点的链表为空，则第i个顶点的入度为零。
- 2
有向图邻接矩阵中,( )表示该图中第 i 个顶点的入度。 A: 第 i 行非零元素的个数 B: 第 i 列非零元素的个数 C: 第 i 行或第 i 列非零元素的个数 D: 第 i 行与第 i 列非零元素个数之和
- 3
对于一个不带权的无向图的邻接矩阵而言，（ ）。 A: 矩阵中非零元素的数目等于图中边的数目 B: 矩阵中非全零的行的数目等于图中顶点的数目 C: 第i行的非零元素的数目与第i列的非零元素的数目相等 D: 第i行与第i列的非零元素的总数等于第i个顶点的度数
- 4
对于一个不带权的无向图的邻接矩阵而言（ ）正确。 A: 矩阵中非零元素的数目等于图中边的数目 B: 矩阵中非全零的行的数目等于图中顶点的数目 C: 第i行的非零元素的数目与第i列的非零元素的数目相等 D: 第i行与第i列的非零元素的总和等于第 i个顶点的度数。