辅助判断图的非平面性,边收缩方法: 欧拉路径欧拉图: 首先,这是一个连通图 若是无向图,则这个图的度数为奇数的点的个数必须是0或2;若是有向图,则要么所有点的入度和出度相等,要么有且只有两个点的入度分别比出度大1和少1