Is $T_1+T_2$ planar if $T_1,T_2$ are trees with the same vertices?

200 Views Asked by At

I have two trees $T_1=(V,E_1)$ and $T_2=(V,E_2)$.

My question is, supposing that $G=(V,E_1\cup E_2)$, can we conclude that $G$ is planar?

I think it's planar, because $G$ is created by the union of two trees. Also i read this post that shows union of two planer graph my not be planer.

1

There are 1 best solutions below

6
On BEST ANSWER

A picture is worth a thousand words:

enter image description here