2,466
个编辑
更改
跳到导航
跳到搜索
第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'''，其中无奇数环（具有奇数个顶点的环）。
* ''' 二分图Bipartite graph'''，其中无奇数环（具有奇数个顶点的环）。