如何定义连接的二分图？

Question

我知道连接图是什么 - “当每对顶点之间有一条路径时，图形就会被连接”。但我对如何定义连通的二分图持怀疑态度。以下是否正确？ “当第一个子集中的每个顶点都具有第二个子集中每个顶点的边”

请评论。需要帮助！

Answer 1

连接的二分图是满足以下条件的图：

1. 顶点可以分为两个不相交的集合U和V（即U和V都是独立的集合），这样图形中的每个边都将U中的顶点连接到V中的一个顶点。
2. 每对顶点之间都有一条路径，无论它们位于何处。

  

以下是否正确？ ＆＃34;当第一个子集中的每个顶点都有一个   第二个子集中每个顶点的边缘＆＃34;

不，不是：

o----o
    / 
   /
  /
o----o

这是一个连接的二分图，它不符合您的定义。