图论第六次作业答案

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

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

下载文档

网友关注

去美国看病 MD安德森癌症中心成功治疗脑瘤

【精品】原发性肝癌74

幼年性黄色肉芽肿病理

《抗癌》传播最新肿瘤医学知识倡导科学健康的生活理念竭诚欢迎订阅

[临床医学]胃肠道间质瘤CTMRI诊断

【护理课件】肿瘤护理学

临床路径管理汇编-22肿瘤科(3个)

新型细胞因子cklfsf8体外转染对肿瘤细胞生物学功能的影响

食道癌手术完后续怎么治疗

2008年临床肿瘤学重大进展

【精品】原发性肝癌95

外科学(普通外科)专业毕业论文 [精品论文] 腹腔镜结直肠癌手术的安全性与近期疗效评估meta分析

主动靶向肿瘤细胞的转铁蛋白-peg-rhutnf-α复合物的研究

胃癌患者EB病毒感染与Cyclin D1基因表达的相关性

卵巢癌手术完后续怎么治疗

一本实用的肿瘤学参考书《临床肿瘤学》(下册)

英研究发现日服少量阿司匹林可降患癌风险37%

蟾皮中抗肿瘤小分子化合物的获取和抗肿瘤作用机制的研究

阿糖胞苷代谢关键酶活性与儿童恶性血液肿瘤临床疗效的关系研究

网友关注视频

外研版英语七年级下册module3 unit2第一课时

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

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

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

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

苏科版数学八年级下册第八章第二节可能性的大小

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

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

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

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

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

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

沪教版八年级下册数学练习册21.3（3）分式方程P17

沪教版八年级下册数学练习册21.3（2）分式方程P15

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

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

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

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

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

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

二年级下册数学第一课

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

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

飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs

七年级下册外研版英语M8U2reading

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

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

人教版二年级下册数学

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436

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

精品推荐

营造良好的企业文化

分类导航

生物学

侯正信

此文档贡献者

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

教育资源为主的文档平台

文档分类