Planar Graph

写在文章前的话：此文为整理笔记，有很多英文，会尽量解释，但有不对的地方欢迎指出来。另外这门学科研究还没有完善，市面上的教科书也很少，所以此文也算是整理关于该课题的相关笔记。希望能帮助到学习此科目的童鞋们~

Planar Graph

Definition：Planar Graphs are the graphs which can be drawn without intersection.

顾名思义，指的不是所有的平面图，而是那些在该图中所有线段都不相交的图形。（所以题目翻译成平面图是不准确的，但是度娘也找不到，真的是不知道他的专业术语... 请大家原谅啊）

接着要了解Planar Graph，就是先知道planar graph 的基本概念。

首先一个Planar Graph包括三个元素：

1. Vertex 顶点
2. Edges 边
3. Facets 面 （同时也叫 Country）

如图，该图中 the number of  vertex=4 

                  the number of  edges=6

                  the number of  factes=4

需要更多例子的话可以跟我说哦。