根据'''<font color="#ff8000"> 强完美图定理Strong perfect graph theorem</font>''',完美图具有类似于二分图的'''<font color="#ff8000"> 禁止图特征Forbidden graph characterization</font>''':当且仅当它没有奇环的子图时,图才是二分的;当且仅当它没有奇环或其补图作为'''<font color="#ff8000"> 导出子图Induced subgraph</font>'''时,图才是完美的。二分图及其线图、补图占据了完美图五种基本类别中的四个,它们可以用于证明了强完美图定理。 | 根据'''<font color="#ff8000"> 强完美图定理Strong perfect graph theorem</font>''',完美图具有类似于二分图的'''<font color="#ff8000"> 禁止图特征Forbidden graph characterization</font>''':当且仅当它没有奇环的子图时,图才是二分的;当且仅当它没有奇环或其补图作为'''<font color="#ff8000"> 导出子图Induced subgraph</font>'''时,图才是完美的。二分图及其线图、补图占据了完美图五种基本类别中的四个,它们可以用于证明了强完美图定理。 |