题目
若一个有向图的邻接矩阵中 主对角线一下的元素均为零 请问该图是否为DAG图?
提问时间：2021-02-01
答案
当然是.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1下列四个实数中，绝对值最小的数是（ ） A.-5 B.−2 C.1 D.4
- 2盐与盐反应的条件
- 3What about something have?改错A.what B.about C.something D.have
- 4冰柜（1千瓦是时／24小时）是一天用多少度电
- 5如图所示，一辆质量为M的小车以速度v1在光滑水平面上运动，一质量为m、速度为v2的物体以俯角为θ的方向落到车上并埋在车里的砂中，此时小车的速度为 _ ．
- 6用四舍五入得到的近似数3.052万.下列说法正确的是 A 精确到千位B精确到0.001C 精确到万位 D 精确到十位.
- 7there is a clock on the desk它是怎么问的
- 8英语翻译
- 9被减数 减数 差的和是8,减数是2.4,差是多少
- 10王师傅做零件第一天做了计划的七分之四,第二天又做了余下的五分之三,这时还剩42个零件,零件共多少个?
热门考点