更多"对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。"的相关试题:
[单项选择]对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是( )
A. (N-1)×(N-1)
B. N×N
C. (N+1)×(N+1)
D. 不确定
[单项选择]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n2）
[填空题]n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。
[单项选择]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。
A. 第i 行中值为1 的元素个数
B. 所有值为1 的元素总数
C. 第i 行及第i 列中值为1 的元素总个数
D. 第i 列中值为1 的元素个数
[单项选择]战略地位与行动评价矩阵(SPACE)法是一种较为复杂的战略匹配方法。该矩阵采用两个内部维度和两个外部维度进行战略匹配分析。其中，两个内部维度是指( )。
A. 财务优势(FS)与环境稳定性(ES)
B. 财务优势(FS)与竞争优势(CA)
C. 环境稳定性(ES)与产业优势(IS)
D. 竞争优势(CA)与产业优势(IS)
[单项选择]若矩阵A的各阶顺序主子式均大于零，则该矩阵为（）矩阵。
A. 正定
B. 正定二次型
C. 负定
D. 负定二次型
[单项选择]( )使用的基本工具是一个人员变动矩阵，该矩阵描述的是企业中员工流入、流出和内部流动的整体状况。
A. 德尔菲法
B. 管理人员接续计划
C. 时间序列分析法
D. 马尔可夫模型
[单项选择]若矩阵A的所有奇数阶主子式小于零，而所有偶数阶主子式大于零，则该矩阵为（）矩阵。
A. 正定
B. 正定二次型
C. 负定
D. 负定二次型
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2
[单项选择]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
[单项选择]一个具有N个顶点的有向图最多有( )条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数
[单项选择]在有向图中每个顶点的度等于该顶点的( )。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
