带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
5章--己知对称矩阵An*n (Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。
设三阶矩阵A有一个特征值为1,且|A|=0及A的主对角线元素的和为0,则A的其余两个特征值为()。
采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放,包括主对角线),设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值),且S[1]=A[1][1],则k与i、j的对应关系是(43)。例如,元素A[3][2]存在S[5]中。
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
在实际应用中经常遇到的特殊矩阵是三对角矩阵,如图4-4所示。在该矩阵中除主对角线及在主对角线上下最临近的两条对角线上的元素外,所有其他元素均为0.现在要将三对角矩阵A中三条对角线上的元素按行存放在一维数组B中,且a[]存放于B[0]。试给出计算A在三条对角线上的元素a0(1≤i≤n,i-1≤j<i+1)在一维数组B中的存放位置的计算公式。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵
设为简单有向图G的邻接矩阵,证明A<sup>3</sup>的对角线元素表示经过结点v1的“三角形”的个数,即以v为
电力系统节点导纳矩阵中,某行(或某列)非对角元素之和的绝对值一定小于主对角元素的绝对值。()此题为判断题(对,错)。
设A是一个n阶上三角形矩阵,主对角线元素an≠0(i=1, 2,... n),证明A可逆,且A^-1也是上三角形矩阵。
若一个n阶矩阵A中的元素满足:Aij=Aji(0<=I,j<=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
证明:每一个n阶非奇异实矩阵A都可以唯一地表示成A=UT的形式,这里U是一个正交矩阵,T是一个上三角形实矩阵,且主对角线上元素都是正数。
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
若一个有向图具有有序的拓扑排序序列,则它的邻接矩阵必定为()