点击下载:重庆邮电大学理学院:《图论及其应用》课程PPT教学课件_第6章 平面图与着色
正在加载图片...
关于极大平面图有以下的几个结论: ①极大平面图是连通图。 ②结点数大于等于3的极大平面图不可能 存在割点和桥。 ③设G为结点数大于等于3的简单连通平 面图,G为极大平面图当且仅当G的每个面的次 数均为3。关于极大平面图有以下的几个结论: ①极大平面图是连通图。 ②结点数大于等于3的极大平面图不可能 存在割点和桥。 ③设G为结点数大于等于3的简单连通平 面图, G为极大平面图当且仅当G的每个面的次 数均为3
<<向上翻页
向下翻页>>
点击下载:重庆邮电大学理学院:《图论及其应用》课程PPT教学课件_第6章 平面图与着色
©2008-现在 cucdc.com 高等教育资讯网 版权所有