- Thread starter
- #1

#### find_the_fun

##### Active member

- Feb 1, 2012

- 166

- Thread starter find_the_fun
- Start date

- Thread starter
- #1

- Feb 1, 2012

- 166

- Jan 30, 2012

- 2,492

A bipartite graph can be disconnected. Wikipedia says: "One often writes $G=(U,V,E)$ to denote a bipartite graph whose partition has the parts $U$ and $V$, with $E$ denoting the edges of the graph. If a bipartite graph is not connected, it may have more than one bipartition; in this case, the $(U,V,E)$ notation is helpful in specifying one particular bipartition that may be of importance in an application".