我们称带周期的断开图

Question

我知道森林是在断开连接时出现的，但是没有循环。 图形已连接，并且可能具有循环。 但是，我不知道什么叫带有周期的断开连接图。

Answer 1

您可以将其命名为disjoint union of graphs或简单地称为disconnected graph（另请参见http://mathworld.wolfram.com/DisconnectedGraph.html）

还有一些子类：

  

某些特殊的图类可以使用不相交的形式表示   工会行动。特别是：

     

  
1. 森林是树木的不相交处。
  
2. 聚类图是完整图的不相交联合。
  
3. 2正则图是循环图的不相交并集。
  

     

更一般地说，每个图都是连接图的不相交的并集，   它的连接组件。

     

cograph是可以从单个顶点构造的图   通过不相交的联合运算和补码运算相结合的图形。

犯规也是：

  

pseudoforest是无向图，其中每个连接的组件最多包含一个图周期。