来自蔡菲的问题
若一个有向图的邻接矩阵中主对角线一下的元素均为零请问该图是否为DAG图?
若一个有向图的邻接矩阵中主对角线一下的元素均为零请问该图是否为DAG图?
1回答
2020-05-27 15:36
我要回答
请先登录
蔡家虹
当然是.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
2020-05-27 15:39:57
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 求浙教版的九年级上册数学作业本第1章复习题答案最好有过程我拜谢了!
- n=1s=1n=2s=5n=3s=9n表示几个三角形,s表示三角形的个数n=4时,三角形个数为13按此规律n表示s的公
- 【阅读下列材料：“美国应该尽力协助世界回复至经济健全的常态，没有它，就没有政治安定，没有牢固的和平。……我们的任务是唤起合理经济的再生，促使政治社会的结构容纳】
- 为什么虚数可以随便被定义?怎么能说存在就存在?
- 【虚数|λ|表示什么λ=a±bi|λ|=√(a^2+b^2)|λ|表示什么?忘记了-,-】
- 给家长的一封信,这是我们初一学期完事,老师让写的,500字左右,写的真实,内容易懂,话语简洁点就可以,求,明天要用,
- 虚数集什么是复数集?实数集和虚数集统称为复数集.实数集我知道,但是什么是虚数虚数集?
- 【刚注册HI,想和大家共同学习,找规律填空1029610884132（）望写下具体答题思路】
- 老师是人类灵魂的工程师，自古以来受人赞颂。下列名言属于赞美老师的是[]①十年树木，百年树人②三人行必有我师焉③春蚕到死丝方尽，蜡炬成灰泪始干④捧着一颗心来
- 填写下表化合物的名称碳酸钠碳酸钙碳酸铜碳酸氢钠碳酸氢钙氯化镁
- 面对着近代中国社会贫困落后，屡遭外国列强的欺凌，一批批先进的中国人先后提出了救国强国的方案，推动了中国近代化的进程。阅读材料，回答如下问题：材料一：李鸿章说：“中国欲
- 四项基本原则的内容是什么？
- 【如今国际竞争日趋激烈,归根究底是什么的竞争?（不定项选择）A经济B人才C科技D军事】
- 材料一：五个自治区成立以来的经济发展情况统计表自治区名称自治区成立初的国内生产总值2008年的国内生产总值内蒙古自治区7.08亿元7761.8亿元宁夏回族自治区3.29亿元1098.5亿元西藏自治
- 【有16支球队参加比赛,分别用单淘汰、分组循环、混合赛制,进行编排比赛,并计算出所需轮次与场数,确定前三名】
- 英语翻译Aspiringhomeownerswouldprefertohaveaccesstohighinterestsavingsaccountstohelpthemsaveasizeabledeposit,ratherthanthe5pcdepositmortgagesofferedunderHelptoBuy.ResearchbytheMortgageAdviceBureau,abroker,found
- 英语翻译中国文化之所以仅存零星者,说者谓有二故：一者华土之民,先居黄河流域,颇乏天惠,其生也勤,故重实际而黜玄想,不能集古传以成大文.二者孔子出,以修身齐家治国平天下等实用为教,
- 用字母表示三角形面积公式是（）．如果a＝1.8分米,h＝45厘米,则三角形的面积S＝（)
- 【找规律16,06,68,88,______,98空格填什么】
- 短文两篇从课文中找出与下列词语意义相同的文言词语,并各写两个含有这个文言词语的成语或俗语《夸父逐日》和《共工怒触不周之山》中的“追赶”和“从前”要快,马山要!马上就有的给
- 必修一第一单元第一课：...若M国与N国的汇率比为m:n.1.M国的不变,N国的必修一第一单元第一课：...若M国与N国的汇率比为m:n.1.M国的不变,N国的贬值x,两国的汇率比(M:N)是m:[n/(1-x)].2.M国的不变,
- 【一到十的汉字怎么写1到10,写汉字,不是这个一…十哈!】
- 【我们必须自学的习惯修改病句但是自学好像不是习惯呀！不过好像对！】
- 剑桥国际英语第一单元复习提纲
- 电路中只有一个电阻,将电压表并联在电阻两端,为什么不是测电源内阻两端的电压?
- 浙教版数学作业本（1）九年级上14页11题
- 【历史上重大改革回眸】在俄国的历史进程中，亚历山大二世所主持的农奴制改革对于推动历史发展起到了至关重要的作用，被誉为“解放者”、“改革家”。阅读下列材料：材
- 观察下列等式：9-1=8，16-4=12，25-9=16，36-16=20，…设n表示正整数，下面符合上述规律的等式是（）A.（n+2）2-n2=4（n+1）B.（n+1）2-（n-1）2=4nC.（n+2）2-n2=4n+1D.（n+2）2-n2=2（n+1）
- 问题第二枚【坑爹的《小考题王》】还是关于找规律并填数的一道数学题==1、2x（1-1/10^2)x(1-1/9^2)x(1-1/8^2)x……x(1-1/2^2）2、1x2x4+2x4x8+3x6x12+……100x200x400/1x3x9+2x6x18+3x9x27+……+100x300x9003、1/2^2-1+1
- 高中人教版历史必修一第一单元第六课中罗马帝国立法的标志是什么