Q:
# What is a bipartite graph?

**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.

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.

Learn more about Data Graphs-
Q:
## How do you graph a function?

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: -
Q:
## What is a compound bar graph?

A: A compound bar graph breaks down data by splitting the columns to represent information comprising each bar. For example, a bar graph representing state em... Full Answer >Filed Under: -
Q:
## What is an Ogive graph?

A: An ogive graph is a smooth S-shaped curve that is used in statistics. The graph is obtained by plotting the values of cumulative frequency against the uppe... Full Answer >Filed Under: -
Q:
## Why are points connected in a line graph but not in a bar graph?

A: A line graph is a graph that charts the relationship between two variables or a progression of a single quantity through time. Without the lines connecting... Full Answer >Filed Under: