作业帮 > 数学 > 作业

已知一个图的邻接矩阵或邻接表,如何判断此图是有向图还是无向图

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 06:11:36
已知一个图的邻接矩阵或邻接表,如何判断此图是有向图还是无向图
如果有对称元素 aij 和 aji 分别是1和0,那么一定是有向图(有一条有向边连接两点)
但如果所有的对应元素都相同,就无法判断是有向图还是无向图