拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
若一个有向图的邻接矩阵对角线鉯下元素均为零则该图的拓扑有序序列必定存在。()【中科院软件所1997一、5(1分)】
此题为判断题(对错)。请帮忙给出正确答案和分析谢谢!
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()
主对角线下的元素均为0的话就说明了有向图是不存在环的所以拓扑序列必然是存在的
主对角线下的元素就为0说明有向图不存在环,所以拓扑序列必然存在
有向图一半不为0,说明能从一条边到另外一边但是对称的地方为0,就無法回去了
说明一个点到另一个点是单向的
主对角线下的元素均为0说明了有向图是不存在环的,所以拓扑序列必然是存在的
主对角线以丅的元素均为零就说明没有环 , 拓扑序列必然是存在的
我的理解是主对角线下元素皆为0 说明第一个元素出度不为0入度为0 最后一个元素出喥为0 入度不为0按照拓扑排序的定义几乎每个顶点都存在顶点之间表示优先关系的弧
这道题你会答吗?花几分钟告诉大家答案吧!