Bipartite Graph Typo in "Modern Graph Theory" by Bollobas

174 Views Asked by At

I was going through Modern Graph Theory by Bollobas and this example on bipartite graph which states on the last line of page 6 that Figure I.1 is a bipartite graph.

Fig I.1

Fig I.1 has triangles as subgraph and triangle is not bipartite. Given the subgraphs of Fig I.1 is not bipartite, then Fig I.1 itself cannot be bipartite. Am I missing something/misunderstand the example?

1

There are 1 best solutions below

0
On

Yeah, it appears to be a typo.

enter image description here