正在加载图片...
基本定理 定理1.若图G是平面图,则G的任何子图都是平面图。 定理2.若G是非平面图,则G的任何母图也都是非平面图。 定理3.设G是平面图,则在G中加平行边或环后所得图还是平面图 本定理说明平行边和环不影响图的平面性,因而在研究图是否 为平面图时,可不考虑平行边和环4 基本定理 定理1. 若图G是平面图, 则G的任何子图都是平面图。 定理2. 若G是非平面图, 则G的任何母图也都是非平面图。 本定理说明平行边和环不影响图的平面性, 因而在研究图是否 为平面图时, 可不考虑平行边和环。 定理3. 设G是平面图, 则在G中加平行边或环后所得图还是平面图
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有