离散数学 邱晓红 教学课件 第13章.pdfVIP

离散数学讲义之 第十三章 主讲:熊焕亮 第十三章 支配集、覆盖集、独立集与匹配理论* • 13.1 支配集、覆盖集、独立集概念 • 13.1.1 支配集 G V , E  V   V • 定义13.1.1 设图 ， ，若对   v 于 v V V ,v V v ,v ) E, j v i i j i j