若一个有向图的邻接矩阵中 主对角线一下的元素均为零 请问该图是否为DAG图?
题目
若一个有向图的邻接矩阵中 主对角线一下的元素均为零 请问该图是否为DAG图?
答案
当然是.
假设不是一个DAG图,不妨令邻接矩阵的节点ID从小到大有序.
因为不是DAG图,必定存在环.
环经过节点的ID不可能单调有序,一定存在某个边,节点ID由小指向大,则该边出现在主对角线以下,矛盾.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 根据字的不同意思分别组词语:扬
- 简单的化学判断题
- 写出下面一列数：1,4的立方根,9的立方根,16的立方根,...中的第二个和第三个有理数
- 一台压路机的前轮是圆柱形,轮宽3米,直径是1.2米.前轮转动1周前进多少米?压路面积是多少平方米?
- How do you go home?
- 深度知觉
- 秦皇（秦始皇嬴政）汉武（汉武帝刘彻）对地方的控制采取了什么方案
- 梯形ABCD中,AD‖BC,AC⊥BD,AD=2,BC=8,BD＝6,求（1）对角线AC的长,（2）梯形ABCD的面积.
- 88*125（简便计算）
- 在三角形ABC中ABC的边分别为abc B=3分之π,COSA=5分之4,b=根号3.求SinC的值与三角形ABC的面积.
热门考点
- 为什么一个蚁巢只有一个或几个蚁后,蚁后是天生的还是怎样形成的?需经搏斗吗?
- 有三个球，一球切于正方体的各面，一球切于正方体的各棱，一球过于正方体的各顶点，求这三个球的体积之比．
- 元素的规律,像质子数等于核电荷数
- 与两坐标轴距离之积等于2的点的轨迹方程
- 甲乙两个城市相距558千米,货车以每小时48千米的速度从甲城开往乙城,货车开出2小时后,客车才从甲城开往乙
- 地球的引力是怎样产生的?还有,压力的作用是什么?
- 已知a、b都是有理数,且2a+3√5 b＝ b-√5 a +5-√5 ,求a、b的值
- I talked too many last night.哪出错误,并改正
- 《陈太丘与友期》出自哪本书,作者是谁?
- 如图,已知:三角形ABC中,BD,CE分别是AC,AB边上的高,G,F分别是BC,DE的中点,证明FG垂直DE