如果具有N个顶点的有向图能够进行拓扑排序,那么有向
答案:1 悬赏:10 手机版
解决时间 2021-01-23 00:29
- 提问者网友:暮烟疏雨之际
- 2021-01-22 05:53
如果具有N个顶点的有向图能够进行拓扑排序,那么有向
最佳答案
- 五星知识达人网友:拜訪者
- 2021-01-22 06:55
就此题来说,答案应该是一般。
另外给出另一方面的分析,希望能对此题有所帮助。
题目:若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为?(比原题加了个有序的)
答案是三角。(这个三角不是特殊矩阵压缩存储时的三角矩阵,而是线性代数中的三角矩阵)
可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。
另外给出另一方面的分析,希望能对此题有所帮助。
题目:若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为?(比原题加了个有序的)
答案是三角。(这个三角不是特殊矩阵压缩存储时的三角矩阵,而是线性代数中的三角矩阵)
可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯