更改

环 (查看源代码)

删除879字节、 2020年10月26日 (一) 22:48

第77行：第77行：

图的几个重要类别可以由其环定义或表征。其中包括：

−

* [[Bipartite graph]], a graph without odd cycles (cycles with an odd number of vertices).

−

* [[Cactus graph]], a graph in which every nontrivial biconnected component is a cycle

−

* [[Cycle graph]], a graph that consists of a single cycle.

−

* [[Chordal graph]], a graph in which every induced cycle is a triangle

−

* [[Directed acyclic graph]], a directed graph with no cycles

−

* [[Line perfect graph]], a graph in which every odd cycle is a triangle

−

* [[Perfect graph]], a graph with no induced cycles or their complements of odd length greater than three

−

* [[Pseudoforest]], a graph in which each connected component has at most one cycle

−

* [[Strangulated graph]], a graph in which every peripheral cycle is a triangle

−

* [[Strongly connected graph]], a directed graph in which every edge is part of a cycle

−

* [[Triangle-free graph]], a graph without three-vertex cycles

−

* ''' 二分图Bipartite graph'''，其中无奇数环（具有奇数个顶点的环）。

2,443

个编辑