Ancestors

Written by VVilliam :coolS: on 2024-11-27 at 21:16

Are all trees planar graphs? Surely, right? I don't know how to prove it, though.

=> More informations about this toot | More toots from wqferr@mathstodon.xyz

Toot

Written by VVilliam :coolS: on 2024-11-27 at 23:16

Found it! Wagner's theorem states:

A finite graph is planar if and only if it does not have K5 or K3,3 as a minor.

Since both of these have cycles and trees don't (by definition) that proves all trees are planar.

=> More informations about this toot | More toots from wqferr@mathstodon.xyz

Descendants