在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。
相关推荐
-
1、若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向
若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
-
2、已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图
已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
-
3、存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。A正确B错误
-
4、给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足
给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个...
-
5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
-
任意一个无向图的邻接矩阵()是对称矩阵。