更改

跳到导航 跳到搜索
添加11字节 、 2020年11月26日 (四) 16:28
第127行: 第127行:  
根据'''<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>'''时,图才是完美的。二分图及其线图、补图占据了完美图五种基本类别中的四个,它们可以用于证明了强完美图定理。
   −
=== Degree ===
+
=== Degree 度相关问题===
    
For a vertex, the number of adjacent vertices is called the [[degree (graph theory)|degree]] of the vertex and is denoted <math>\deg(v)</math>.
 
For a vertex, the number of adjacent vertices is called the [[degree (graph theory)|degree]] of the vertex and is denoted <math>\deg(v)</math>.
526

个编辑

导航菜单