dual graph

如图，红色图为蓝色图的dual graph。

蓝色、红色各为一个graph，蓝色图中的每一个face中的每一个point（注意：外部整个胃一个face，除了那些三角形外，外部用一个point），这些point通过faces中的一条边，然后两两相连，注意有的两两相连包括两条线，有的只有一条。