It is possible to test whether a graph is bipartite, and to return either a two-coloring (if it is bipartite) or an odd cycle (if it is not) in linear time, using depth-first search (DFS).

4 days ago · 如果图 𝐺 = (𝑉, 𝐸) G = (V, E) 的顶点集 𝑉 V 可以分为两个互不相交的子集 𝑋 X 和 𝑌 Y，使得每条边 𝑒 ∈ 𝐸 e ∈ E 的两个端点都分别属于 𝑋 X 和 𝑌 Y，就称图 𝐺 G 是一个 二分图 （bipartite graph）。

A refined compact bipartite graph data structure allows encoding all matching problems relative to a set of rewrite rules.

二分图（Bipartite Graph），又称 二部图，是图论中的一个重要概念。 在实际应用中，二分图 模型 经常用于解决如匹配问题、覆盖问题和独立集问题等。

中文名 二分图 外文名 Bipartite Graph 别 名 二部图 性 质 图论中的一种特殊模型 所属领域 数学专业术语 应 用 数学

Jul 23, 2025 · An alternate definition: Formally, a graph G = (V, E) is bipartite if and only if its vertex set V can be partitioned into two non-empty subsets X and Y, such that every edge in E …

A bipartite patella, for example, is a split kneecap; many people are born with them. Many creatures have a bipartite life cycle, living life in two very distinct forms.

在 圖論 中， 二部圖 （英語： Bipartite graph）是一類特殊的 圖，又稱為 二部图 、 偶图 、 雙分圖。 二分圖的頂點可以分成兩個互斥的 独立集 U 和 V 的圖，使得所有邊都是連結一個 U 中 …

Dec 3, 2025 · A bipartite graph, also called a bigraph, is a set of graph vertices decomposed into two disjoint sets such that no two graph vertices within the same set are adjacent. A bipartite …

二分图是图论中的特殊模型，其顶点集可划分为两个互不相交的子集，所有边均连接不同子集的顶点。通过染色法可判定二分图：若能用两种颜色交替着色且相邻顶点颜色不同，则该图是二分 …