PDA

View Full Version : Plane Map <=> Planar Graph ??


Jummeh
May26-04, 08:24 AM
Hi,
Wondering if anyone can help me to find some kind of proof that all Plane Maps can be represented by planar graphs and vice versa... for all Planar Graphs exists a Plane Map?

I did a quick search without much luck.

Thanks

AKG
May26-04, 03:44 PM
Hi,
Wondering if anyone can help me to find some kind of proof that all Plane Maps can be represented by planar graphs and vice versa... for all Planar Graphs exists a Plane Map?

I did a quick search without much luck.

ThanksI can only gave a rough guess, I may not even give an answer relevant to the question, but if I understand you, then each "region" or "country" on the map can be represented by a vertex of the graph, and every "border" between "regions" on the map can be represented by an edge on the graph.

Jummeh
May26-04, 05:22 PM
yes basically, but why can there not be maps of non-planar graphs?