# Bipartite graph

What is a bipartite graph?
A bipartite graph is a graph in which a set of graph vertices can be divided into two independent sets and no two graph vertices are adjacent within the same set. In other words, bipartite graphs can be thought of as two foldable graphs. Bipartite graphs are mainly used in modeling relationships, especially between two separate classes of objects.

A two-part graph is also known as a bigraph.

A bipartite graph has two vertices, for example A and B, with the possibility that when drawing an edge, the connection should be able to connect between any vertex in A and any vertex in B. If the diagram does not contain an odd cycle (the number of vertices in the diagram is odd), then the spectrum is symmetrical. The chromatic number, which is the minimum number of colors required to color the vertices with no adjacent vertices with the same colors, must be less than or equal to two in the case of a two-part chart. All types of acyclic graphs (graphs that do not have graph cycles) are examples of bipartite graphs. A cyclic graph is considered to be in two parts if all the cycles involved are of the same length. According to Koning's line coloring theorem, all bipartite graphs are class 1 graphs.

Bipartite graphs are widely used in modern coding theory, except that they are used in modeling relationships.

Was the explanation to "Bipartite graph"Helpful? Rate now: