早教吧作业答案频道 -->其他-->
若一个有向图的邻接矩阵中主对角线一下的元素均为零请问该图是否为DAG图?
题目详情
若一个有向图的邻接矩阵中 主对角线一下的元素均为零 请问该图是否为DAG图?
▼优质解答
答案和解析
当然是.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
看了 若一个有向图的邻接矩阵中主对...的网友还看了以下：
英语：求简短有趣的birthdayinvitation,只要两三句话就可以了写几句话,生日宴邀请, 2020-05-16 …
请介绍一下印章的分类及使用.我想了解一下哪里该用圆形章,哪里该用方形章?还有菱形章、椭圆的,更有葫 2020-05-17 …
某排球队参加排球联赛,得分规则：胜一场得2分,负一场得1分.（1）若该队全胜,请问该队胜了多少场? 2020-06-05 …
下面的生字应该填在哪个括号里？请你填一填。波灯苹浪这几个字中，（）和“火”有关，（下面的生字应该填 2020-06-11 …
根据以下材料,拟写一份请示和批复某研究所筹建生物工程实验室,但资金尚缺100万元,拟向省科技厅请示 2020-06-12 …
某市公租房的房源位于三个片区,设每位申请人只申请其中一个片区的房源,且申请其中任一个片区的房源是等 2020-06-12 …
（有分）麦克马斯特大学硕士申请问题,请在该校就读的前辈进.M.A.Sc.orM.（有分）麦克马斯特 2020-07-06 …
请问如何写一篇生物型植物小论文?我要写一篇有关植物的小论文,请给我一个建议,我应该写什么植物?最好 2020-07-11 …
在△ABC中,a=4,A=30°（1）请你给出一个b值,使该三角形有唯一解(2)请你给出一个b值, 2020-07-27 …
Afraidoflosingtheirownafteryoubecomenothing.请问各位英语 2020-12-08 …