集合论与图论18.pdfVIP

第18讲 平面图(下) 内容提要 第十一章 平面图 11.4 平面图的对偶图 11.5 外平面图 11.6 平面图与哈密顿图 2009-10-15 《集合论与图论》第18讲 1 对偶图(dual graph) 平面图G=V,E, G的面集合是R 对偶图G*=V*,E*, G*的面集合是R*, 则V*与R, E*与E, 都是一一对应的 2009-10-15 《集合论与图论》第18讲 2 对偶图的性质 对偶图是连通平面图 环与桥互相对偶 平行边对偶于2个面之间的多条边界 2009-10-15