## Rings with an even number of vertices are bipartite
g <- make_ring(10)
bipartite_mapping(g)
## All star graphs are bipartite
g2 <- make_star(10)
bipartite_mapping(g2)
## A graph containing a triangle is not bipartite
g3 <- make_ring(10)
g3 <- add_edges(g3, c(1,3))
bipartite_mapping(g3)
Run the code above in your browser using DataLab