7,129
个编辑
更改
跳到导航
跳到搜索
第84行：
第84行： − + − + − + − + − + − + − + − + − + − + − +
→根据环定义的图类
图的几个重要类别可以由其环定义或表征。其中包括：
图的几个重要类别可以由其环定义或表征。其中包括：
* ''' 二分图Bipartite graph'''，其中无奇数环（具有奇数个顶点的环）。
* ''' 二分图 Bipartite graph'''，其中无奇数环（具有奇数个顶点的环）。
* '''仙人掌图Cactus graph'''，其中每个非平凡的双向连通分量都是一个环。
* '''仙人掌图 Cactus graph'''，其中每个非平凡的双向连通分量都是一个环。
* '''环图Cycle graph'''，由一个环组成的图。
* '''环图 Cycle graph'''，由一个环组成的图。
* '''弦图Chordal graph'''，其中每个导出环都是三角形。
* '''弦图 Chordal graph'''，其中每个导出环都是三角形。
* '''有向无环图Directed acyclic graph'''，无环的有向图。
* '''有向无环图 Directed acyclic graph'''，无环的有向图。
* '''线完美图Line perfect graph'''，其中每个奇环都是三角形。
* '''线完美图 Line perfect graph'''，其中每个奇环都是三角形。
* '''完美图Perfect graph'''，无导出环或大于3的奇数路径长度的环。
* '''完美图 Perfect graph'''，无导出环或大于3的奇数路径长度的环。
* '''伪森林Pseudoforest'''，其中每个连通分量最多只有一个环。
* '''伪森林 Pseudoforest'''，其中每个连通分量最多只有一个环。
* '''绞窄图Strangulated graph'''，其中每个边环都是三角形。
* '''绞窄图 Strangulated graph'''，其中每个边环都是三角形。
* '''强连通图Strongly connected graph'''，一种有向图，其中每个边都是环的一部分。
* '''强连通图 Strongly connected graph'''，一种有向图，其中每个边都是环的一部分。
* '''无三角形图Triangle-free graph'''，无三个顶点环的图。
* '''无三角形图 Triangle-free graph'''，无三个顶点环的图。
== 其他参考资料 ==
== 其他参考资料 ==