961
个编辑
更改
跳到导航
跳到搜索
第181行：
第181行： − + − + − + − + − + − + − + − + − + − + − + − −
→Graph classes defined by cycles 根据环定义的图类
* 二分图Bipartite graph，其中无奇数环（具有奇数个顶点的环）。
* '''<font color="#ff8000"> 二分图Bipartite graph</font>'''，其中无奇数环（具有奇数个顶点的环）。
* 仙人掌图Cactus graph，其中每个非平凡的双向连通分量都是一个环。
* '''<font color="#ff8000"> 仙人掌图Cactus graph</font>'''，其中每个非平凡的双向连通分量都是一个环。
* 环图Cycle graph，由一个环组成的图。
* '''<font color="#ff8000"> 环图Cycle graph</font>'''，由一个环组成的图。
* 弦图Chordal graph，其中每个导出环都是三角形。
* '''<font color="#ff8000"> 弦图Chordal graph</font>'''，其中每个导出环都是三角形。
* 有向无环图Directed acyclic graph，无环的有向图。
* '''<font color="#ff8000"> 有向无环图Directed acyclic graph</font>'''，无环的有向图。
* 线完美图Line perfect graph，其中每个奇环都是三角形。
* '''<font color="#ff8000"> 线完美图Line perfect graph</font>'''，其中每个奇环都是三角形。
* 完美图Perfect graph，无导出环或大于3的奇数路径长度的环。
* '''<font color="#ff8000"> 完美图Perfect graph</font>'''，无导出环或大于3的奇数路径长度的环。
* 伪森林Pseudoforest，其中每个连通分量最多只有一个环。
* '''<font color="#ff8000"> 伪森林Pseudoforest</font>'''，其中每个连通分量最多只有一个环。
* 绞窄图Strangulated graph，其中每个边环都是三角形。
* '''<font color="#ff8000"> 绞窄图Strangulated graph</font>'''，其中每个边环都是三角形。
* 强连通图Strongly connected graph，一种有向图，其中每个边都是环的一部分。
* '''<font color="#ff8000"> 强连通图Strongly connected graph</font>'''，一种有向图，其中每个边都是环的一部分。
* 无三角形图Triangle-free graph，无三个顶点环的图
* '''<font color="#ff8000"> 无三角形图Triangle-free graph</font>'''，无三个顶点环的图
== See also 其他参考资料 ==
== See also 其他参考资料 ==