边的独立、覆盖和支配 ■边覆盖集 ●所有边的端点的集合为顶点集V e14 V10 e10 e10 2023/4/17 12
n 边覆盖集 l 所有边的端点的集合为顶点集V 2023/4/17 12 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边覆盖集 ·所有边的端点的集合为顶点集V ■极小边覆盖集 ●边覆盖集，且任何边覆盖集都不是其真子集 V10 e12 e10 2023/4/17 13
n 边覆盖集 l 所有边的端点的集合为顶点集V n 极小边覆盖集 l 边覆盖集，且任何边覆盖集都不是其真子集 2023/4/17 13 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边覆盖集 ·所有边的端点的集合为顶点集V ■极小边覆盖集 ●边覆盖集，且任何边覆盖集都不是其真子集 ■最小边覆盖集 ●边的数量最少的边覆盖集 e14 Y10 es e1 e10 2023/4/17 14
n 边覆盖集 l 所有边的端点的集合为顶点集V n 极小边覆盖集 l 边覆盖集，且任何边覆盖集都不是其真子集 n 最小边覆盖集 l 边的数量最少的边覆盖集 2023/4/17 14 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边覆盖集 ●所有边的端点的集合为顶点集V ■ 极小边覆盖集 ●边覆盖集，且任何边覆盖集都不是其真子集 最小边覆盖集 ●边的数量最少的边覆盖集 ■边覆盖数 ·最小边覆盖集的大小，记作β(G) .e9 e14 9 V6 V10 es e12 2 8e16u V5 e10 2023/4/17 15
n 边覆盖集 l 所有边的端点的集合为顶点集V n 极小边覆盖集 l 边覆盖集，且任何边覆盖集都不是其真子集 n 最小边覆盖集 l 边的数量最少的边覆盖集 n 边覆盖数 l 最小边覆盖集的大小，记作β’(G) 2023/4/17 15 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边支配集 ·补集中的每条边都与其中至少一条边相邻 e14 e14 V10 e15 e15 e12 e8 e12 e10 Vs e10 2023/4/17 16
n 边支配集 l 补集中的每条边都与其中至少一条边相邻 2023/4/17 16 边的独立、覆盖和支配