BeautifulWater

摘要： #【图论】图的欧拉定理 前置 平面图的定义：若简单图 G=(V,E) 能画在平面上使得任意两条无重合顶点的边不相交，则称 G平面图（Planar Graph）。 有些复杂的图可以通过调换点的位置或者线的排布来使得其化简成一眼就可以看清是平面图的图，而有些图是没有办法形成平面图的 图的欧拉定理的描述 阅读全文