图论第六次作业答案

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

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

下载文档

网友关注

幼儿园思维游戏课有效问题研究阶段总结(1)

网友关注视频

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

七年级下册外研版英语M8U2reading

苏科版八年级数学下册7.2《统计图的选用》

8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594

小学英语单词

沪教版八年级下册数学练习册一次函数复习题B组（P11）

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

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

外研版英语七年级下册module3 unit1第二课时

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

北师大版数学四年级下册第三单元第四节街心广场

第8课对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187

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

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

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

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

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

冀教版英语五年级下册第二课课程解读

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

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

北师大版小学数学四年级下册第15课小数乘小数一

人教版二年级下册数学

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

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

二年级下册数学第一课

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

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

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

3.2 数学二年级下册第二单元表内除法（一）整理和复习李菲菲

【部编】人教版语文七年级下册《过松源晨炊漆公店（其五）》优质课教学视频+PPT课件+教案，江苏省

精品推荐

营造良好的企业文化

分类导航

生物学

侯正信

此文档贡献者

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

教育资源为主的文档平台

文档分类