若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
设图的邻接矩阵为图片,则该图为()。 A、有向图B、无向图
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.NB.EC.2ED.N+E
若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。
表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。A对B错
填空题若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
填空题在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
填空题表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。
填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
问答题证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
单选题若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。A存在B不存在C可能存在D无法判断
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
填空题若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。