Question

" G3 R Gi C G2 G4 -Hz -H3 KHI

Answer 1

Answer:

In the above planar embedding of K4, one edge is drawn as a curve whereas all edges are

drawn as straight lines. Is it possible for a planar graph to have a planar embedding in which

each edge is drawn as a straight line? The answer is yes as shown by Fary. We just state the

result and omit the proof as the proof is complicated.

Theorem 1.7.1: Every planar graph admits a planar embedding in which each edge is drawn

as a straight line segment.

For example, the following is such a planar embedding of K4

Step-by-step explanation:

Answer 2

Hello

Step-by-step explanation:

Sorry I don't know