kebz33
Nov9-03, 12:13 PM
Let G be a maximal planar graph.
I am having difficulty showing two properties:
(i) Show that a maximal planar graph is connected.
For this one I am fairly sure how the proof should go, I just can't seem to arrive at the desired result. If I showed the conclusion fails, then I can add an edge, obtaining a planar graph. Perhaps there is an easier way.
(ii) Show that a maximal planar graph is no bridges.
Again, the same way as (i), I just can't seem to get anywhere.
there were a few other properties that I was able to prove, but for some reason these are giving me some trouble. Any help is greatly appreciated [:)]
I am having difficulty showing two properties:
(i) Show that a maximal planar graph is connected.
For this one I am fairly sure how the proof should go, I just can't seem to arrive at the desired result. If I showed the conclusion fails, then I can add an edge, obtaining a planar graph. Perhaps there is an easier way.
(ii) Show that a maximal planar graph is no bridges.
Again, the same way as (i), I just can't seem to get anywhere.
there were a few other properties that I was able to prove, but for some reason these are giving me some trouble. Any help is greatly appreciated [:)]