answersLogoWhite

0

A cube is bipartite platonic graph. You can represent it as platonic by drawing one square inside another and connecting respective edges. Start from any vertex, name it A, color it black. Color the adjacent vertices red and name them B, C, D. Take one of the red vertices (i,e, B, C, D)and all adjacent vertices should be black... and so on. You will be able to get cube with no edges between two vertices of same color. This shows it should be bipartite as well as we used only two color to represent graph. Furthermore, put vertices of black and red color in two partitions and connect them with same edges as in the previous graph. Since, there is no edge between two vertices of same color this is bipartite graph as required.

User Avatar

Wiki User

12y ago

Still curious? Ask our experts.

Chat with our AI personalities

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao

Add your answer:

Earn +20 pts
Q: Which platonic graph is Bipartite?
Write your answer...
Submit
Still have questions?
magnify glass
imp