永发信息网

如果具有N个顶点的有向图能够进行拓扑排序,那么有向

答案:1  悬赏:10  手机版
解决时间 2021-01-23 00:29
如果具有N个顶点的有向图能够进行拓扑排序,那么有向
最佳答案
就此题来说,答案应该是一般。
另外给出另一方面的分析,希望能对此题有所帮助。
题目:若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为?(比原题加了个有序的)
答案是三角。(这个三角不是特殊矩阵压缩存储时的三角矩阵,而是线性代数中的三角矩阵)
可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
蕾丝花边变黄了
下列指令中,正确的是___
什么是dde净量?
吴尊现在在拍什么
7米80厘米x7米20厘米等于几
老板女儿结婚,该随多少礼
90%棉10%年轮这里的百分数意义是什么
爱奇艺的应用商店在那
关于同学友情的作文 500字
为何网上买ppr管的很多而买铝塑管的几乎没有
Dear Anne,How are you? I had great fun las
颗内置安全加密芯片.为什么金立要在当前力推
《月落无声》是哪部电视剧的歌曲?
全世界最高学术称号是啥?
那你们觉得哪个厂好
推荐资讯
小朋友玩儿童蹦床可以吗?有什么好处?
你满身带刺,除了她,你会退下刺去拥抱,谁还能
【目送】摘抄加赏析,共600字,赏析不少于三
普瑞温泉酒店网球场地址好找么,我有些事要过
轮胎205/55r16能用215/60r17吗
单选题感冒病毒不断产生新的变异,对感冒药的
单选题水稻生长的后期,为防止灌溉后倒伏,应
对于创客,现在国家是持什么样态度的?
玉姐美甲地址在哪,我要去那里办事,
冒泡社区该怎么获得K币和金豆呢?
董庄村地址好找么,我有些事要过去,
名侦探柯南新一在那几集里出现过?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?