若用邻接矩阵表示一个含有n个顶点不带权的有向图，
则其中第i（0≤i≤n-1）列中包含的1的个数为()
则其中第i（0≤i≤n-1）列中包含的1的个数为()
举一反三
- 用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（ ）。 A: 图中边的数目 B: 图中顶点i的入度 C: 图中顶点i的出度 D: 以上都不对
- 若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。 A: 图中顶点i的入度 B: 图中顶点i的出度 C: 图中边的数目 D: 图中强连通分量的数目
- 一个无向图有n个顶点，若采用邻接矩阵表示，则在此矩阵中元素的个数为（）。 A: (n-1)*(n-1) B: (n+1)*(n+1) C: n*n D: n
- 对于一个具有n个顶点和e个边的带权有向图，若采用邻接矩阵表示，则该矩阵中零元素个数是（）。 A: n*n-e B: n-1 C: n*n-2e D: n
- 设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n