0

I am very interested to know how to draw the planar embedding of a graph.

For this graph:

enter image description here

I cannot find the planar embedding because it is a Peterson graph, which is not planar;

but for the following graph:

enter image description here

I am unable to draw the planar embedding.

Isn't the graph itself the planar embedding?

reinierpost
  • 6,294
  • 1
  • 24
  • 40
Tworf
  • 31
  • 3

2 Answers2

1

The graph pictured in your link is almost a planar embedding, except for the three pairs of crossed lines in the outer subgraphs. Move them and you'll have a planar embedding.

Also a word of advice: one intent of this site is to provide an archive of questions and answers for subsequent readers. Links have a way of breaking or vanishing so we discourage their use.

Rick Decker
  • 15,016
  • 5
  • 43
  • 54
0

Simply avoid all the crossings.

enter image description here