更改

大小无更改 、 2020年8月24日 (一) 14:35
第165行: 第165行:  
* 图G的团图指的是该图的极大团的交图。主要为了展示图G的团结构。
 
* 图G的团图指的是该图的极大团的交图。主要为了展示图G的团结构。
 
* 从概念上来说,完全子图与完全图细分,以及完全图子式密切相关。尤其是Kuratowski定理和Wagner定理,它们就是通过禁用完全图、完全二分图细分和完全二分图子式来描述平面图特征的。
 
* 从概念上来说,完全子图与完全图细分,以及完全图子式密切相关。尤其是Kuratowski定理和Wagner定理,它们就是通过禁用完全图、完全二分图细分和完全二分图子式来描述平面图特征的。
 +
 +
    
Closely related concepts to complete subgraphs are [[subdivision (graph theory)|subdivision]]s of complete graphs and complete [[graph minor]]s. In particular, [[Kuratowski's theorem]] and [[Wagner's theorem]] characterize [[planar graph]]s by forbidden complete and [[complete bipartite graph|complete bipartite]] subdivisions and minors, respectively.
 
Closely related concepts to complete subgraphs are [[subdivision (graph theory)|subdivision]]s of complete graphs and complete [[graph minor]]s. In particular, [[Kuratowski's theorem]] and [[Wagner's theorem]] characterize [[planar graph]]s by forbidden complete and [[complete bipartite graph|complete bipartite]] subdivisions and minors, respectively.
第171行: 第173行:     
从概念上来说,完全子图与完全图细分,以及完全图子式密切相关。尤其是Kuratowski定理和Wagner定理,它们就是通过禁用完全图、完全二分图细分和完全二分图子式来描述平面图特征的。
 
从概念上来说,完全子图与完全图细分,以及完全图子式密切相关。尤其是Kuratowski定理和Wagner定理,它们就是通过禁用完全图、完全二分图细分和完全二分图子式来描述平面图特征的。
  −
      
== Computer science 计算机科学==
 
== Computer science 计算机科学==
961

个编辑