1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。
但是对很多图,特别对无向奇圈尚未得到确切的猜测数值。
目前,除了奇圈之外对其他简单图的猜测数已经得到了定的结果,因此我们需要考虑笛卡尔积等图的扩充图的猜测数问题,。
对于完全图二部图路有向圈和无向偶圈之间笛卡尔积的猜测数,已经得到了非常好的结论。
进步,我们还可以考虑树图多部图等图和上述图之间笛卡尔积的猜测数问题。
本文中所考虑的轮图为比较简单的扩充图,它是由个圈添加个顶点并连接所有顶点得到的图。
对于有向轮图和顶点数为奇数的轮图,我们在第三章中给出了确切的猜测数,而对于顶点数为偶数的轮图,证明了其猜测数等于奇圈的猜测数加。
猜测数方面仍然有非常大的研究空间,本人今后也将不断开拓创新,为寻求个解决猜测数问题的系统有效的方法做出贡献。
参考文献,,,,,,,,,,,,,,,,,,,,,,,,,,,,蒋长浩图论与网络流中国林业出版社年,第版,致谢在论文完成之际,我首先向关心帮助和指导我的指导老师金应烈教授表示衷心的感谢并致以崇高的敬意,金应烈老师作为名优秀的经验丰富的教师,具有丰富的数学知识和教学经验,在整个论文讨论和论文写作过程中,对我进行了耐心的指导和帮助,提出严格要求,引导我不断开阔思路,为我答疑解惑,鼓励我大胆创新,使我在这段宝贵的时光中,既增长了知识开阔了视野锻炼了心态,又培养了严谨求实的治学方法和勇于探索的科研精神。
值此论文完成之际,谨向我的导师致以最崇高的谢意,光阴似箭,转眼间,四年的留学生活即将结束,依依不舍之情难以言表。
要感谢的人太多,要说的话也很多。
我会永远记得在南开留学的美好时光。
最后,我衷心地感谢在南开四年以来所有老师对我的大力栽培。
显然上述策略与对应。
以下证明猜测策略下猜测成功的概率为当且仅当信息流问题有解。
猜测成功的概率为中间节点都猜对,信息流问题,有解。
推论源节点和汇节点数均为的信息流问题,可解当且仅当对应的有向图的猜测数满足,。
三关于猜测数的些结论有向图的猜测数先考虑子图和剖分图的猜测数。
定理设为有向图的子图,则有,证明设和分别为有向图的最优猜测策略与线性猜测策略。
则和可视为的猜测策略和线性猜测策略。
因此,有,定理设为有向图的子图,则有其中表示有向图和的顶点之差。
推论设有向图为由图删除顶点得到的图,即,则有,定理设有向图为由图剖分点得材料。
齿轨作为机车动力部分利用机车内的驱动齿轮卡住轨道上的齿轨来完成向前行驶,这样使机车具有巨大牵引力安全可靠等优点。
利用导向轮卡住轨道边缘,可以防止重载机车在上坡和下坡时机身翘起导致机车脱轨的现象。
它能够在巷道坡度为的卡轨道上行驶,其载荷重可以达到吨。
齿轨卡轨机车可以在高瓦斯环境下的煤矿中使用,防爆级别为瓦斯含量等级为瓦斯含量级,符台安全生产技术标准。
表柴油机齿轨卡轨车的技术特征表柴油动力齿轨道的最大坡度轨道的最大横向倾角轨道宽度轨道直段的长度根水平最小弯度半径垂直最小转弯半径机车自重到的图,则有证明设,且边,,并设为在图的边,上添加个顶点得到的图,即,。
设,为的最优策略。
令,,其中和为则为的猜测策略,并且显然有。
因此,反之,设,为的最优策略。
令,,则,为有向图的个策略,且因此,。
故。
例设为顶点数为的有向圈,则有向圈的猜测数为证明当时,可以视为的剖分图。
由定理有,而为完全图,因此,,下面考虑有向图猜测数的上下界和线性猜测数的代数表示。
定理设为有向图,对,有其中表示有向图中点不相交的圈数的最大值,表示有向图中把变为无圈的最小删除边数。
定理设为有向图,则有,其中表示有向图的邻接矩阵,表示阶单位矩阵,表示当时必有。
无向图的猜测数我们可以把无向图视为双向边有向图无向图的猜测数定义为对应双向边有向图的猜测数。
下面利用图论的些概念计算猜测数的上下界。
定义设,为无向图,节点集且,则称,为图的导出子图。
如果其导出子图为完全图,则称此子图为图的个团,并记为。
定义若有团集覆盖了图的所有边,即图中每条至少属于个,这时我们称团集中的团的个数为团覆盖数,记为。
定理设,为无向图,对任意有,其中为图的独立数,为图的团覆盖数。
三轮图的猜测数有向轮图的猜测数在这节中,我们考虑有向圈上添加个顶点并与它连接所有顶点,这类图定义为轮图。
为了严格定义轮图,先把有向圈用数学符号来表示,,为最大独立集,即由定理知。
下面考虑时任意图上加个顶点并与此点连接所有顶点的情形。
为此,先规定如下符号。
设,为无向图,用表示顶点集为边集为,的无向图。
定义设,为无向图,为无向图的个猜测策略,则称为的共轭策略,记为,其中表示维向量。
引理证明对任意,记,则有反之,当时有,。
而且显然有当且仅当。
因此,。
由引理可以知道,当为最优策略是也为最优策略。
定理设采工作面个数生产工作面数目个备用工作面数目个采煤工作面年进度井巷工程量移交时井巷工程量达产时井巷工程量大巷运输方式电机车采区上下山采用卡轨车矿车类型自制平板车电机车台数台电机车类型蓄电池电机车设计煤层采煤方法低位放顶煤采煤工作面主要技术经济指标工作面长度工作面进度月坑木消耗量工作面效率工工作面成本元河北工程大学毕业设计论文说明书第十章煤矿新技术本次矿井设计采盘区上下山采用柴油机动力的齿轨卡轨车。
齿轨卡轨机车系统应用于大型倾斜煤层的煤矿,主要应用于运送超大超重型液压支架或大体积的重型是难问题,而且猜测数的研究起步比较晚,目前还没得到种系统有效的计算方法。
年提出猜测数问题之后,等人从不同的角度出发研究了图的猜测数问题。
他们用图的独立数团覆盖数和圈填充数给出了猜测数的上下界。
此外,用熵猜测图和编码图等新的概念把猜测数问题转化为驱动早,所以在有些方面要领先于过内。
但基本与国内类似。
建筑采用框架结构之后有利于新型墙体材料的推广应用,提高了建筑整体的抗震性能,并可以为使用者提供自由分割的空间,丰富建筑的立面造型,使用面积系数也可提高自重,比砖混结构的轻,单位面积造价与砖混结构持平,由此可见,框架结构是承重结构体系上的大发展。
本建筑的高宽比小于,抗震设防烈度为度,所以选用现浇混凝土框架结构体系。
框架结构体系般用于钢结构和钢筋混凝土结构中,由梁和柱通过节点构成承载结构,框架形式可灵活布置建筑空间,使用较方便。
但是随着建筑高度的增加,水平作用使得框架底部梁柱构件的弯矩和剪力显著增加,从而导致梁柱截面尺寸和配筋量增加,到定程度,将给建筑平面布置和空间处理带来困难,影响建筑空间的正常使用,在材料用量和造价方面也趋于不合理。
因此在使用上层数受到限制。
框架结构抗侧刚度较小,在水平力作用下将产生较大的侧向位移。
由于框架构件截面较小,抗侧刚度较小,在强震下结构整体位移都较大,容易发生震害。
此外,非结构性破坏如填充墙建筑装修和设备管道等破坏较严重。
因而其主要适用于非抗震区和层数较少的建筑。
工程设计是工程建设的重要工作,为适应我国现代化建设的需要,必须遵循以下基本原则遵守国家的法律法规,贯彻执行国家经济建设的方针政策,特别应贯彻执行提高经济效益和促进技术进步的方针。
根据国家有关规定和工程性质要求。
对生产工艺主要设备和主体工程要做到先进适用可靠。
实行资源的综合利用,根据市场需要技术可能和经济合理的原则。
保护环境,在进行各类工程设计时,积极改进工艺,采用行之有效的技术措施,防止粉尘废水废气废渣噪声等有害物质及因素对环境的污染,使排污排废排毒符合国家规定标准。
注意专业合作,建设项目应根据专业协作的原则进行建设,其辅助生产设施,公用设施及生活福利设施等,都尽可能同邻近有关单位密切协作。
节约用地,必须因地制宜,提高土地利用率,选址应尽量利用荒地劣地不占或少占耕地,总体布局要紧凑合理。
立足于自力更生,积极推进科技进步,开发和采用先进的设计思想设计理论和设计方法,赶超世界先进水平。
方案设计中分析根据已定的基地范围内,按照房屋使用要求,综合考虑技术经济条件和建筑艺术建筑环境等方面的要求,确定设计方案。
确定防火分区根据规范,二类建筑每个防火区的最大建筑面积为。
本设计将整个建筑划分为四个区域以防火墙或甲级防火门分开,在高度方向,客房楼每层为防火区,用钢筋混凝土楼板和防火门分隔。
每个防火区设有两个安全出口或疏散楼梯。
疏散楼梯与消防电梯建筑高度建筑物室外地面到其檐口或层面面层的高度。
屋顶上的水箱间电梯机房排烟机房和楼梯出口小间等不计人高度超过的二类高层建筑应设防烟楼梯间及消防电梯。
楼梯间及消防电梯前设置防烟前室,前室净面积不小于合用前室应不小于。
进前室和楼梯间的门应为乙级防火门并向疏散方向开启。
疏散楼梯的最小宽度为,门为,每层宽度及门宽按通过人数每人不小于计算。
楼梯间前室宜采用靠外窗自然排烟方式,防烟楼梯向前室消防电梯间前室可另种问题,并且用此工具算出了些特殊图的猜测数。
但是对很多图,特别对无向奇圈尚未得到确切的猜测数值。
目前,除了奇圈之外对其他简单图的猜测数已经得到了定的结果,因此我们需要考虑笛卡尔积等图的扩充图的猜测数问题,。
对于完全图二部图路有向圈和无向偶圈之间笛卡尔积的猜测数,已经得到了非常好的结论。
进步,我们还可以考虑树图多部图等图和上述图之间笛卡尔积的猜测数问题。
本文中所考虑的轮图为比较简单的扩充图,它是由个圈添加个顶点并连接所有顶点得到的图。
对于有向轮图和顶点数为奇数的轮图,我们在第三章中给出了确切的猜测数,而对于顶点数为偶数的轮图,证明了其猜测数等于奇圈的猜测数加。
猜测数方面仍然有非常大的研究空间,本人今后也将不断开拓创新,为寻求个解决猜测数问题的系统有效的方法做出贡献。
参考文献,,,,,,,,,,,,,,,,,,,,,,,,,,,,蒋长浩图论与网络流中国林业出版社年,第版,致谢在论文完成之际,我首先向关心帮助和指导我的指导老师金应烈教授表示衷心的感谢并致以崇高的敬意,金应烈老师作为名优秀的经验丰富的教师,具有丰富的数学知识和教学经验,在整个论文讨论和论文写作过程中,对我进行了耐心的指导和帮助,提出严格要求,引导我不断开阔思路,为我答疑解惑,鼓励我大胆创新,使我在这段宝贵的时光中,既增长了知识开阔了视野锻炼了心态,又培养了严谨求实的治学方法和勇于探索的科研精神。
值此论文完成之际,谨向我的导师致以最崇高的谢意,光阴似箭,转眼间,四年的留学生活即将结束,依依不舍之情难以言表。
要感谢的人太多,要说的话也很多。
我会永远记得在南开留学的美好时光。
最后,我衷心地感谢在南开四年以来所有老师对我的大力栽培。
显然上述策略与对应。
以下证明猜测策略下猜测成功的概率为当且仅当信息流问题有解。
猜测成功的概率为中间节点都猜对,信息流问题,有解。
推论源节点和汇节点数均为的信息流问题,可解当且仅当对应的有向图的猜测数满足,。
三关于猜测数的些结论有向图的猜测数先考虑子图和剖分图的猜测数。
定理设为有向图的子图,则有,证明设和分别为有向图的最优猜测策略与线性猜测策略。
则和可视为的猜测策略和线性猜测策略。
因此,有,定理设为有向图的子图,则有其中表示有向图和的顶点之差。
推论设有向图为由图删除顶点得到的图,即,则有,定理设有向图为由图剖分点得材料。
齿轨作为机车动力部分利用机车内的驱动齿轮卡住轨道上的齿轨来完成向前行驶,这样使机车具有巨大牵引力安全可靠等优点。
利用导向轮卡住轨道边缘,可以防止重载机车在上坡和下坡时机身翘起导致机车脱轨的现象。
它能够在巷道坡度为的卡轨道上行驶,其载荷重可以达到吨。
齿轨卡轨机车可以在高瓦斯环境下的煤矿中使用,防爆级别为瓦斯含量等级为瓦斯含量级,符台安全生产技术标准。
表柴油机齿轨卡轨车的技术特征表柴油动力齿轨道的最大坡度轨道的最大横向倾角轨道宽度轨道直段的长度根水平最小弯度半径垂直最小转弯半径机车自重
