更多"()的邻接矩阵是一个对称矩阵。"的相关试题:
[单项选择]()的邻接矩阵是一个对称矩阵。
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
[单项选择]若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A. 上三解矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
[单项选择]若无向图采用邻接矩阵方法存储,则该邻接矩阵一定是( )。
A. 一般矩阵
B. 对角矩阵
C. 对称矩阵
D. 稀疏矩阵
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]无向图的邻接矩阵一定是()
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵
[单项选择]对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是( )
A. (N-1)×(N-1)
B. N×N
C. (N+1)×(N+1)
D. 不确定
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]图的邻接矩阵表示法适用于表示( )。
A. 稠密图
B. 无向图
C. 稀疏图
D. 有向图
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为()。
A. N
B. E
C. 2E
D. N+E
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。
A. N
B. E
C. 2E
D. N+E
[单项选择]一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。
A. e
B. 2e
C. n2-e
D. n2-2e