Q:

# What Is a Bipartite Graph?

A:

A bipartite graph, also known as a bigraph, refers to a graph whose vertex set can be divided into two independent sets. The division is done in such a way that each edge of the graph connects a vertex in the first set to a vertex in the second set.

## Keep Learning

Credit: PM Images Photodisc Getty Images

These graphs are used in modeling relationships between two different classes of object. For instance, it is used to map the relationship in an affiliation network where new users are related to older ones. A graph is said to be bipartite if it does not contain an odd cycle, its chromatic number is equal to or less than two and its spectrum is symmetric.

## Related Questions

• A: A continuous graph is a graph that describes a space containing smoothly connected numerical values. There are no values excluded in between individual poi... Full Answer >
Filed Under:
• A: A Right Riemann Sum estimates the right endpoint of the curve on a graph. According to Math Open Reference, a Riemann Sum is a method for estimating the to... Full Answer >
Filed Under:
• A: A picture graph is a visual method of displaying information that uses images or symbols to represent data. It includes a key or scale that indicates the v... Full Answer >
Filed Under:
• A: Rectangular, or Cartesian, coordinates indicate a location on a graph that has two perpendicular axes. In this system, x is the horizontal axis, y is the v... Full Answer >
Filed Under:
PEOPLE SEARCH FOR