摘要:
目录定义性质一、兰道定理(竞赛图的判定)比分序列:将每个点的出度从小到大排序的序列。定理内容:定理证明拓展二、竞赛图缩点后拓扑序成链状,拓扑序小的点向所有拓扑序比它大的点连边。(1)与SCC,拓扑序相关推论:1.根据成链状容易发现当不存在位置i满足以下条件,图为强连通图。2.在同一个SCC中在比分序 阅读全文
posted @ 2024-02-04 22:34
Compound_Interest
阅读(818)
评论(0)
推荐(0)
浙公网安备 33010602011771号