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.

Sources:

## Related Questions

• A: Printable graph paper is available in a variety of sizes and formats, including standard 1/4-inch graphs, numbered grid paper with 10 lines per inch and tr... Full Answer >
Filed Under:
• A: To graph a function, create a table containing several ordered pairs, and plot the points on a graph. Depending on the type of function, the number of orde... Full Answer >
Filed Under:
• A: According to the Cambridge Dictionary, a broken line graph is "a graph that shows information as dots that are connected by straight lines." These graphs d... Full Answer >
Filed Under:
• A: A double bar graph is a chart that uses parallel bars at proportional lengths that represent quantitative values. The length of the bar correlates with the... Full Answer >
Filed Under:
PEOPLE SEARCH FOR