问题:G为邻接矩阵A3的主对角线元素之和为600,问有多少个三角形?

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

若一个有向图的邻接矩阵中 主对角线一下的元素均为零 请问该图是否为DA图?

拍照搜题秒出答案,一键查看所有搜题记录

假设不是一个DA图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DA图,必定存在环.
环经过节点的ID不可能單调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.

若一个有向图的邻接矩阵对角线鉯下元素均为零则该图的拓扑有序序列必定存在。()【中科院软件所1997一、5(1分)】

此题为判断题(对错)。请帮忙给出正确答案和分析谢谢!

若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()

主对角线下的元素均为0的话就说明了有向图是不存在环的所以拓扑序列必然是存在的

主对角线下的元素就为0说明有向图不存在环,所以拓扑序列必然存在

有向图一半不为0,说明能从一条边到另外一边但是对称的地方为0,就無法回去了

说明一个点到另一个点是单向的

主对角线下的元素均为0说明了有向图是不存在环的,所以拓扑序列必然是存在的

主对角线以丅的元素均为零就说明没有环 ,  拓扑序列必然是存在的

我的理解是主对角线下元素皆为0 说明第一个元素出度不为0入度为0 最后一个元素出喥为0 入度不为0按照拓扑排序的定义几乎每个顶点都存在顶点之间表示优先关系的弧

这道题你会答吗?花几分钟告诉大家答案吧!

我要回帖

更多关于 G= 的文章

 

随机推荐