0
$\begingroup$

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?

Improve this question
$\endgroup$
2

2 Answers 2

Reset to default
1
$\begingroup$

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.

Improve this answer
$\endgroup$
0
$\begingroup$

Simply avoid all the crossings.

enter image description here

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.