正在加载图片...
设u在G,中,而v在G2中。由于n≥3,所以,至少有一 个分支包含两个以上的顶点。设G,至少含有两个顶点。 又设G,中含有点u的面是f,将G2画在f内。 G* 由于G是单图,所以,在G,的外部面上存在不等于点 v的点t。现在,在G中连接点u与t得新平面图G*,它比G 多一条边。这与G的极大性相矛盾。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 7 设u在G1中,而v在G2中。由于n≥3, 所以,至少有一 个分支包含两个以上的顶点。设G2至少含有两个顶点。 又设G1中含有点u的面是 f , 将G2画在 f 内。 由于G是单图,所以,在G2的外部面上存在不等于点 v的点t。现在,在G中连接点u与t得新平面图G*,它比G 多一条边。这与G的极大性相矛盾。 v u e G1 G2 v u e G1 G2 G f v u e G1 G2 t G*
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有