摘要：
定义 基础 偏序集和偏序关系 我当然不会上来就放形式化的东西，否则你们还有什么来看的必要呢？ 所谓偏序集，指的是一个集合和一个关系的共同体。 那么何为关系？举个最简单的例子，“\(\leq\)”（小于等于号）是一个关系。 现在我们给偏序集做一个定义，百度说： 若在集合 \(A\) 上给定一个偏序关系 阅读全文
posted @ 2024-04-26 12:09
Linge_Zzzz
阅读(184)
评论(0)
推荐(0)
摘要：
定义 在一个 DAG（有向无环图中），选择其中的一些简单路径，若图中每个点都恰好在其中一条路径上，则称这些路径是一个路径覆盖。 所有路径覆盖中，路径条数最小的路径覆盖叫做最小路径覆盖。 例如在上图中，\(\{\{1\},\{2,3\},\{4,5\}\}\) 是一个路径覆盖，\(\{\{1,2,3, 阅读全文
posted @ 2024-04-26 10:47
Linge_Zzzz
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号