若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。
A: 图中顶点i的入度
B: 图中顶点i的出度
C: 图中边的数目
D: 图中强连通分量的数目
A: 图中顶点i的入度
B: 图中顶点i的出度
C: 图中边的数目
D: 图中强连通分量的数目
举一反三
- 用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（ ）。 A: 图中边的数目 B: 图中顶点i的入度 C: 图中顶点i的出度 D: 以上都不对
- 若用邻接矩阵表示一个含有n个顶点不带权的有向图， 则其中第i（0≤i≤n-1）列中包含的1的个数为()
- 若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
- 对于一个不带权的无向图的邻接矩阵而言，（ ）。 A: 矩阵中非零元素的数目等于图中边的数目 B: 矩阵中非全零的行的数目等于图中顶点的数目 C: 第i行的非零元素的数目与第i列的非零元素的数目相等 D: 第i行与第i列的非零元素的总数等于第i个顶点的度数
- 对于一个不带权的无向图的邻接矩阵而言（ ）正确。 A: 矩阵中非零元素的数目等于图中边的数目 B: 矩阵中非全零的行的数目等于图中顶点的数目 C: 第i行的非零元素的数目与第i列的非零元素的数目相等 D: 第i行与第i列的非零元素的总和等于第 i个顶点的度数。