You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Hi, sorry another trivial case I thought perhaps worth checking.
We end up using gf ≤ 2_e_ to assess whether or not any given graph is planar, with g being the girth.
Acyclic graphs are considered to have infinite girth. It seems a graph like a tree or a single vertex would be considered planar but not satisfy the proof?
Thanks,
Enjoying the book!
The text was updated successfully, but these errors were encountered:
Hi, sorry another trivial case I thought perhaps worth checking.
We end up using gf ≤ 2_e_ to assess whether or not any given graph is planar, with g being the girth.
Acyclic graphs are considered to have infinite girth. It seems a graph like a tree or a single vertex would be considered planar but not satisfy the proof?
Thanks,
Enjoying the book!
The text was updated successfully, but these errors were encountered: