图论第六次作业答案

上传者：侯正信
|
上传时间：2015-04-25
|
密次下载

图论第六次作业答案

图论第六次作业答案

图论第六次作业答案

内容需要下载文档才能查看

设sn是满足下列条件的最小整数：把{1,2…. sn}任划分成n个子集后，总有一个子集中含方程x+y=z的根，求s1，s2，s3是多少？解答思路：

s1=2

s2=5

s3=14 ：n=13时只有{1,4,10,13}{2,3,11,12}{5,6,7,8,9}不满足要求，n=14时，加入任意集合都满足要求.

反例：

n=6:

{1,3,5} {2,6} {4} {1,3,5} {2} {4,6} n=7:

{1,3,5} {2,6,7} {4} {1,3,5} {2,6} {4,7} n=8:

{1,3,5} {2,7,8} {4,6} {1,3,5} {2,8} {4,6,7} n=9:

{1,3,5} {2,7,8} {4,6,9} {1,3,5} {2,8,9} {4,6,7} n=10:

{1,3,8} {2,5,6,9} {4,7,10} {1,3,8,10} {2,5,6} {4,7,9} n=11:

{1,3,8,10} {2,5,11} {4,6,7,9} {1,3,10} {2,5,8,11} {4,6,7,9} n=12:

{1,3,10,12} {2,5,8,11} {4,6,7,9} {1,3,10} {2,5,8,11,12} {4,6,7,9} n=13:

{1,4,10,13} {2,3,7,11,12} {5,6,8,9}

{1,4,10,13} {2,3,11,12} {5,6,7,8,9}

内容需要下载文档才能查看

求证r(k,l) = r(l,k)

解题思路：定义上的等价.

内容需要下载文档才能查看

对于k维立方体，k是何值时，它是Euler图？解题思路:k是偶数时.

图论第六次作业答案

内容需要下载文档才能查看

求图6.23中的一条中国邮路.

解题思路：课本上有解法步骤. 例如：1,6,2,1,7,2,3,4,7,3,4,5,1

内容需要下载文档才能查看

如果G是Euler图，v0?V(G)，由v0始任取一条与之关联的边v0v1，再任取一条与v1关联的未用过的边v1v2，如此继续可以画出一条Euler回路，则称G是可由v0起任意行遍的Euler图，试证：Euler图G是由v0起任意行遍的Euler图的充要条件式v0在G的每个圈上. 解题思路：

===》如果G是v0起任意行遍Euler图

假设v0不在G的某个圈C中，又因为Euler图是无公共边的圈之并，则G-C中含v0的连通部分G’依旧是一个欧拉图，则从v0在G’中欧拉回路不是在G中的欧拉回路，与任意行遍Euler图定义相违背.

《=== 如果是v0在G的每个圈上，

假设G不是v0起任意行遍的Euler图，又因为Euler图是无公共边的圈之并，则一定存在一个不含v0的圈

内容需要下载文档才能查看

下载文档

网友关注

宁海外国语学校高考冲刺英语试题套（可编辑）

2015长春市事业单位招聘考试时事政治热点汇总(4月20日)

广西桂林市宝贤中学八年级数学：11.2《三角形全等的条件（5）》复习课件

第五单元第9课《家祖孙之间》（人教版选修）

2015长春市事业单位招聘考试时事政治热点汇总(4月19日)

2010年中考物理复习模拟测试试题4_中考_初中教育_教育专区

英语高考作文万能句子(集合版)

2009年全国高考英语作文汇总

2015长春市事业单位招聘考试2月时政试题及答案（十八）

高考英语对话填空解题课件（可编辑）

广东省2011届高考英语语法填空题专项练习八十五篇_1590046107[优质文档]

情绪管理与职场压力讲座PPT[1]

2013年高考英语试题分类汇编之情态动词、虚拟语气

2015长春市事业单位招聘考试事业单位2月时政试题及答案（十七）

2015长春市事业单位招聘考试时事政治热点汇总(4月18日)

[高考英语]江西省百所名校2011届高三模拟考试英语试题（扫描版）

2007-2011年宁夏海南新课标(文科)数学高考试卷和详解答案

记叙文阅读1

[指南]2012届高考英语语法精讲精练-动词和动词短语[师长教师版]

实验三曲线拟合

广西桂林市宝贤中学八年级数学：11.2《三角形全等的条件（1）》复习课件

第131379号综合探究一从地图上获取信息[1]

2015初中科学课件：课件：清河中学《升华与凝华》ppt课件

2015年长春市事业单位招聘考试通用知识（4.21-3）

江苏省盐城东台市唐洋镇中学八年级数学《神秘的数组》课件

全国新课标卷2004-2012年9年高考语文真题分类汇编现代

网友关注视频

冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》

沪教版牛津小学英语（深圳用）五年级下册 Unit 10

沪教版牛津小学英语（深圳用）五年级下册 Unit 1

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

化学九年级下册全册同步人教版第25集生活中常见的盐（二）

冀教版小学数学二年级下册第二单元《余数和除数的关系》

沪教版牛津小学英语（深圳用）四年级下册 Unit 3

每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感？

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

苏科版数学七年级下册7.2《探索平行线的性质》

第4章幂函数、指数函数和对数函数（下）_六指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

人教版二年级下册数学

二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339

8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402

七年级英语下册上海牛津版 Unit3

沪教版牛津小学英语（深圳用）六年级下册 Unit 7

沪教版八年级下册数学练习册21.4（1）无理方程P18

《空中课堂》二年级下册数学第一单元第1课时

沪教版牛津小学英语（深圳用）四年级下册 Unit 12

沪教版牛津小学英语（深圳用）五年级下册 Unit 12

青岛版教材五年级下册第四单元（走进军营——方向与位置）用数对确定位置（一等奖）

二年级下册数学第二课

苏教版二年级下册数学《认识东、南、西、北》

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

冀教版英语四年级下册第二课

外研版英语三起6年级下册（14版）Module3 Unit1

【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示

七年级下册外研版英语M8U2reading

精品推荐

营造良好的企业文化

分类导航

生物学

侯正信

此文档贡献者

2015-04-25
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类