正在加载图片...
◆推论61:若G是n3的平面简单图,则e≤3n-6 证明显然只要对连通平面简单图证明即可。 c设G是n3的连通平面简单图G的每个面由 条或更多条边围成因此边的总数s大于或等于 3f这里边的总数包括重复计算在内) 即s≥3f s=4+3+3+6=16 另一方面,因为每条边至多是两个 面的公共边,也就是说每条边至多 被计算两次,即s2e, 推论 6.1:若G是n3的平面简单图, 则e3n-6。  证明:显然只要对连通平面简单图证明即可。  设G 是n3的连通平面简单图,G的每个面由三 条或更多条边围成,因此边的总数s大于或等于 3f(这里边的总数包括重复计算在内)。  即s3f s=4+3+3+6=16 另一方面, 因为每条边至多是两个 面的公共边, 也就是说每条边至多 被计算两次,即s2e
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有