Category:Definitions/Bipartite Graphs

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Bipartite Graphs.
Related results can be found in Category:Bipartite Graphs.


A bipartite graph is a graph $G = \struct {V, E}$ where:

$V$ is partitioned into two sets $A$ and $B$ such that:
each edge is incident to a vertex in $A$ and a vertex in $B$.

Subcategories

This category has only the following subcategory.

Pages in category "Definitions/Bipartite Graphs"

The following 4 pages are in this category, out of 4 total.