江苏省2012高中数学竞赛教案第68讲图论问题(二)

下载扣金币方式

需消耗0金币

立即下载

VIP下载通道>>>

如何获取金币<<

提示：本自然月内重复下载不再扣除金币

资源类别教案

资源子类同步教案
教材版本不限

所属学科高中数学
适用年级高中不限

适用地区全国通用
文件大小161 K

上传用户zhiyuan1989
更新时间2012/7/24 9:44:03

下载统计今日0 总计27
评论(0)发表评论 报错(0)我要报错收藏

资源简介

本讲主要内容：本讲将继续研究用图来解决问题的方法．
偶图取图G＝(V，E)，如果V＝X∪Y，X∩Y＝，其中X＝{x1，x2，…，xn}，Y＝{y1，y2，…，ym}，且xi与xj(1≤i＜j≤n)，ys与yt (1≤s＜t≤m)均互不相邻，则称G为偶图．
色数：将图G的顶点涂上颜色，如果至少要k种颜色才能使任意两个相邻的顶点颜色不同，则称G的色数为k．显然，偶图的色数≤2．即偶图色数不超过2．

请先登录网站关闭