2025年9月27日
若邻接矩阵是三角矩阵，则存在拓扑序列；反之则不一定成立
摘要： 目录1. 命题回顾2. 前半句：邻接矩阵是三角矩阵 ⇒ 存在拓扑序列2.1 邻接矩阵是上三角矩阵的情况2.2 邻接矩阵是下三角矩阵的情况3. 后半句：反之则不一定成立4. 最终判断 1. 命题回顾 若邻接矩阵是三角矩阵，则存在拓扑序列；反之则不一定成立。 这里“邻接矩阵是三角矩阵”应理解为 有向图 阅读全文
posted @ 2025-09-27 12:17 guanyubo 阅读(57) 评论(0) 推荐(0)