图论第六次作业答案

上传者：侯正信
|
上传时间：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的圈

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

下载文档

网友关注

安徽公务员面试每日一练结构化面试模拟题2.8

安徽公务员行测每日一练数量关系练习题答案02.02

安徽公务员公共基础知识每日一练(2018.2.8)

安徽公务员面试每日一练结构化面试模拟题2.7

安徽公务员行测每日一练数量关系练习题答案01.30

安徽公务员行测每日一练资料分析练习题02.08

安徽公务员面试每日一练结构化面试模拟题2.5

安徽公务员行测每日一练言语理解练习题02.07

安徽公务员行测每日一练判断推理练习题答案02.09

安徽公务员面试每日一练结构化面试模拟题2.1

安徽公务员面试每日一练结构化面试模拟题答案2.2

安徽公务员行测每日一练资料分析练习题02.01

安徽公务员行测每日一练判断推理练习题02.09

安徽公务员申论每周一练：东北振兴需要软环境

安徽公务员行测每日一练资料分析练习题答案02.08

安徽公务员面试每日一练结构化面试模拟题答案2.1

安徽公务员面试每日一练结构化面试模拟题答案1.31

安徽公务员行测每日一练数量关系练习题02.06

安徽公务员公共基础知识每日一练(2018.2.1)

安徽公务员申论每周一练答案：东北振兴需要软环境

安徽公务员行测每日一练判断推理练习题答案02.05

安徽公务员面试每日一练结构化面试模拟题答案2.5

安徽公务员行测每日一练判断推理练习题答案01.31

安徽公务员面试每日一练结构化面试模拟题2.9

安徽公务员行测每日一练资料分析练习题答案02.01

安徽公务员面试每日一练结构化面试模拟题答案2.8

安徽公务员行测每日一练数量关系练习题01.30

安徽公务员行测每日一练言语理解练习题答案02.07

安徽公务员公共基础知识1000题及答案194

安徽公务员公共基础知识1000题及答案199

网友关注视频

北师大版数学四年级下册3.4包装

苏科版数学八年级下册9.2《中心对称和中心对称图形》

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

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

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

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

30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342

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

冀教版小学数学二年级下册第二单元《有余数除法的简单应用》

化学九年级下册全册同步人教版第22集酸和碱的中和反应（一）

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

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

3月2日小学二年级数学下册（数一数）

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

人教版二年级下册数学

七年级下册外研版英语M8U2reading

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

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

沪教版八年级下次数学练习册21.4（2）无理方程P19

冀教版小学英语五年级下册lesson2教学视频(2)

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

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

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

二年级下册数学第二课

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

外研版英语七年级下册module1unit3名词性物主代词讲解

外研版八年级英语下学期 Module3

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣

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

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175

精品推荐

营造良好的企业文化

分类导航

生物学

侯正信

此文档贡献者

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

教育资源为主的文档平台

文档分类