Share
Explore BrainMass

Let T be a tree of order at least 4, and let e1, e2, e3 belong E(T^). Prove that T+e1 +e2+ e3 is planar.

Let T be a tree of order at least 4, and let e1, e2, e3 belong E(T^), T^ means Complement of T.

Prove that T+e1 +e2+ e3 is planar.

Please, draw the graph and explain it step by step.

Solution Summary

A tree proof is provided.

$2.19