已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
相关推荐
-
1、设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出
设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;
-
2、已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图
已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
-
3、存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。A正确B错误
-
任意一个无向图的邻接矩阵()是对称矩阵。
-
5、已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
-
图的邻接矩阵表示法适用于表示【】A无向图B有向图C稠密图D稀疏图