# Question #2d377

##### 1 Answer

Nov 24, 2016

The graph is not bipartite.

#### Explanation:

A bipartite graph is possible if the graph coloring is possible using two colors such that vertices in a set are colored with the same color. After, grouping the vertices in two sets, if those vertices in each set are not interconnected, then the graph is bipartite.

Attached a graph realization with the same degree sequence with coloring. We can verify that it is not bipartite, because we can group

Note also that vertices {6,7} are conected each to the remaining.

Follows an example of a bipartite graph