正在加载图片...
权转移方法:一个例子 每个最小度为5的平面简单图,都含有以下两种构型之一: (1)一条边uv,其中d(u=5,d(W=5; (2)一条边uv,其中d(u)=5,d()=6. 证明:假设该命题的结论不对!即存在一个最小度为5的平面简单图G, 其不含有上述两种构型。 由于G的最小度为5,因此G必定含有一条边uv,其中d(u)=5。 由于G不含有构型(1)与(2),d()≥7。 权转移方法:一个例子 每个最小度为5的平面简单图,都含有以下两种构型之一: (1) 一条边uv,其中d(u)=5,d(v)=5; (2) 一条边uv,其中d(u)=5,d(v)=6. 证明:假设该命题的结论不对!即存在一个最小度为5的平面简单图G, 其不含有上述两种构型。 由于G的最小度为5,因此G必定含有一条边uv,其中d(u)=5。 由于G不含有构型(1)与(2), d(v)≥7
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有