标签: graph-theory
我知道连接图是什么 - “当每对顶点之间有一条路径时,图形就会被连接”。但我对如何定义连通的二分图持怀疑态度。以下是否正确? “当第一个子集中的每个顶点都具有第二个子集中每个顶点的边”
请评论。需要帮助!
答案 0 :(得分:2)
连接的二分图是满足以下条件的图:
以下是否正确? "当第一个子集中的每个顶点都有一个 第二个子集中每个顶点的边缘"
不,不是:
o----o / / / o----o
这是一个连接的二分图,它不符合您的定义。