顶点覆盖

2026年10月30日

• 計算量理論
• 有向图与dag
• 顶点覆盖
• 渐近复杂度
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 顶点覆盖
• 独立集
• p与np
• np完全性

2026年10月30日

• グラフ理論
• 矩阵转置
• 基与维数
• 线性规划
• 对偶理论
• 关联矩阵与laplacian
• 有向图与dag
• 顶点覆盖

2026年10月30日

• グラフ理論
• 顶点覆盖
• 多项式时间归约

2026年10月30日

• グラフ理論
• 顶点覆盖
• 贪心算法
• 近似算法

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 顶点覆盖

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 顶点覆盖

2026年10月30日

• グラフ理論
• 线性规划
• 有向图与dag
• 匹配
• 顶点覆盖

2026年10月30日

• グラフ理論
• 线性规划
• 对偶理论
• 匹配
• 顶点覆盖

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 顶点覆盖

2026年10月30日

• グラフ理論
• 树与生成树
• 最小生成树
• 顶点覆盖
• 贪心算法
• 近似算法
• 图计数与度序列