独立集

2026年10月30日

• 計算量理論
• 独立集
• 渐近复杂度
• 多项式时间归约

2026年10月30日

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

2026年10月30日

• 動的計画法
• 有向图与dag
• 树与生成树
• 深度优先搜索
• 独立集
• 树形动态规划
• 二叉树与树遍历
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 独立集

2026年10月30日

• グラフ理論
• 有向图与dag
• 独立集
• ramsey理论与抽屉原理

2026年10月30日

• グラフ理論
• 基与维数
• 独立集
• hamilton路径
• 电路与程序分析
• 超立方体与hamming距离

2026年10月30日

• グラフ理論
• 有向图与dag
• 匹配
• 独立集
• 对偶图
• 网络流与最小割
• 渐近复杂度
• 图的结构
• 二部图

2026年10月30日

• グラフ理論
• 匹配
• hall定理
• 独立集
• 二部图

2026年10月30日

• グラフ理論
• 邻接矩阵
• 独立集
• 图着色
• euler回路
• 电路与程序分析
• 二部图