用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。()此题为判断题(对，错)。

答案

查看答案

发布时间：2020-11-16

更多“用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（)”相关的问题

第1题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

第2题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第4题

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

点击查看答案

第5题

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是

图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是公式中的“∪”定义为按位加，“∩”定义为按位乘。