（定稿）纺织工业园污水处理（中水回用）项目立项申报材料9

设，为的最优策略。

令，，其中和为则为的猜测策略，并且显然有。

因此，反之，设，为的最优策略。

令，，则，为有向图的个策略，且因此，。

故。

例设为顶点数为的有向圈，则有向圈的猜测数为证明当时，可以视为的剖分图。

由定理有，而为完全图，因此，，下面考虑有向图猜测数的上下界和线性猜测数的代数表示。

定理设为有向图，对，有其中表示有向图中点不相交的圈数的最大值，表示有向图中把变为无圈的最小删除边数。

定理设为有向图，则有，其中表示有向图的邻接矩阵，表示阶单位矩阵，表示当时必有。

无向图的猜测数我们可以把无向图视为双向边有向图无向图的猜测数定义为对应双向边有向图的猜测数。

下面利用图论的些概念计算猜测数的上下界。

定义设，为无向图，节点集且，则称，为图的导出子图。

如果其导出子图为完全图，则称此子图为图的个团，并记为。

定义若有团集覆盖了图的所有边，即图中每条至少属于个，这时我们称团集中的团的个数为团覆盖数，记为。

定理设，为无向图，对任意有，其中为图的独立数，为图的团覆盖数。

三轮图的猜测数有向轮图的猜测数在这节中，我们考虑有向圈上添加个顶点并与它连接所有顶点，这类图定义为轮图。

为了严格定义轮图，先把有向圈用数学符号来表示，，为最大独立集，即由定理知。

下面考虑时任意图上加个顶点并与此点连接所有顶点的情形。

为此，先规定如下符号。

设，为无向图，用表示顶点集为边集为，的无向图。

定义设，为无向图，为无向图的个猜测策略，则称为的共轭策略，记为，其中表示维向量。

引理证明对任意，记，则有反之，当时有，。

而且显然有当且仅当。

因此，。

由引理可以知道，当为最优策略是也为最优策略。

定理设采工作面个数生产工作面数目个备用工作面数目个采煤工作面年进度井巷工程量移交时井巷工程量达产时井巷工程量大巷运输方式电机车采区上下山采用卡轨车矿车类型自制平板车电机车台数台电机车类型蓄电池电机车设计煤层采煤方法低位放顶煤采煤工作面主要技术经济指标工作面长度工作面进度月坑木消耗量工作面效率工工作面成本元河北工程大学毕业设计论文说明书第十章煤矿新技术本次矿井设计采盘区上下山采用柴油机动力的齿轨卡轨车。

齿轨卡轨机车系统应用于大型倾斜煤层的煤矿，主要应用于运送超大超重型液压支架或大体积的重型是难问题，而且猜测数的研究起步比较晚，目前还没得到种系统有效的计算方法。

年提出猜测数问题之后，等人从不同的角度出发研究了图的猜测数问题。

他们用图的独立数团覆盖数和圈填充数给出了猜测数的上下界。

此外，用熵猜测图和编码图等新的概念把猜测数问题转化为另种问题，并且用此工具算出了些特殊图的猜测数。

但是对很多图，特别对无向奇圈尚未得到确切的猜测数值。

目前，除了奇圈之外对其他简单图的猜测数已经得到了定的结果，因此我们需要考虑笛卡尔积等图的扩充图的猜测数问题，。

对于完全图二部图路有向圈和无向偶圈之间笛卡尔积的猜测数，已经得到了非常好的结论。

进步，我们还可以考虑树图多部图等图和上述图之间笛卡尔积的猜测数问题。

本文中所考虑的轮图为比较简单的扩充图，它是由个圈添加个顶点并连接所有顶点得到的图。

对于有向轮图和顶点数为奇数的轮图，我们在第三章中给出了确切的猜测数，而对于顶点数为偶数的轮图，证明了其猜测数等于奇圈的猜测数加。

猜测数方面仍然有非常大的研究空间，本人今后也将不断开拓创新，为寻求个解决猜测数问题的系统有效的方法做出贡献。

参考文献，，，，，，，，，，，，，，，，，，，，，，，，，，，，蒋长浩图论与网络流中国林业出版社年，第版，致谢在论文完成之际，我首先向关心帮助和指导我的指导老师金应烈教授表示衷心的感谢并致以崇高的敬意，金应烈老师作为名优秀的经验丰富的教师，具有丰富的数学知识和教学经验，在整个论文讨论和论文写作过程中，对我进行了耐心的指导和帮助，提出严格要求，引导我不断开阔思路，为我答疑解惑，鼓励我大胆创新，使我在这段宝贵的时光中，既增长了知识开阔了视野锻炼了心态，又培养了严谨求实的治学方法和勇于探索的科研精神。

值此论文完成之际，谨向我的导师致以最崇高的谢意，光阴似箭，转眼间，四年的留学生活即将结束，依依不舍之情难以言表。

要感谢的人太多，要说的话也很多。

我会永远记得在南开留学的美好时光。

最后，我衷心地感谢在南开四年以来所有老师对我的大力栽培。

显然上述策略与对应。

以下证明猜测策略下猜测成功的概率为当且仅当信息流问题有解。

猜测成功的概率为中间节点都猜对，信息流问题，有解。

推论源节点和汇节点数均为的信息流问题，可解当且仅当对应的有向图的猜测数满足，。

三关于猜测数的些结论有向图的猜测数先考虑子图和剖分图的猜测数。

定理设为有向图的子图，则有，证明设和分别为有向图的最优猜测策略与线性猜测策略。

则和可视为的猜测策略和线性猜测策略。

因此，有，定理设为有向图的子图，则有其中表示有向图和的顶点之差。

推论设有向图为由图删除顶点得到的图，即，则有，定理设有向图为由图剖分点得材料。

齿轨作为机车动力部分利用机车内的驱动齿轮卡住轨道上的齿轨来完成向前行驶，这样使机车具有巨大牵引力安全可靠等优点。

利用导向轮卡住轨道边缘，可以防止重载机车在上坡和下坡时机身翘起导致机车脱轨的现象。

它能够在巷道坡度为的卡轨道上行驶，其载荷重可以达到吨。

齿轨卡轨机车可以在高瓦斯环境下的煤矿中使用，防爆级别为瓦斯含量等级为瓦斯含量级，符台安全生产技术标准。

表柴油机齿轨卡轨车的技术特征表柴油动力齿轨道的最大坡度轨道的最大横向倾角轨道宽度轨道直段的长度根水平最小弯度半径垂直最小转弯半径机车自重驱动牵引力驱动，驱动运输速度最大发动机启动方式液压发动机额定压强氮氧化合物含量最大功率驱汽缸数量发动机排气量冷却液容积河北工程大学毕业设计论文说明书燃料柴油燃料消耗机车自重驱动长度总高度宽度运输平板车载重量长度宽度高度平板车自重河北工程大学毕业设计论文说明书参考文献阎琇璋主编煤矿地质学中国矿业大学出版社，年煤矿矿井采矿设计手册编写组煤矿矿井采矿设计手册上下册煤炭工业出版社，年徐永圻主编煤矿开采学中国矿业大学出版社，年林在康李希海主编采矿工程专业毕业设计手册中国矿业大学出版社，年中华人民共和国煤炭工业部制定煤炭工业设计规范煤炭工业出版社，徐永圻主编中国采煤方法图集中国矿业大学出版社，年中华人民共和国煤炭工业部西安工程造价管理站编煤炭井巷工程综合预算煤炭井巷工程辅助费综合预算定额九三统基价中华人民共和国煤炭工业部发行，年牛树仁陈滋平主编煤矿固定机械及运输设备煤炭工业出版社，年张国枢主编通风安全学中国矿业大学出版社，年黄元平主编矿井通风中国矿业大学出版社，年淮南煤炭学院井巷设计编写组井巷设计煤炭工业出版社，年严万生等编矿山固定机械手册煤炭工业出版社，年中华人民共和国能源部发行煤矿安全规程中华人民共和国能源部制定年钱鸣高刘听成主编矿山压力及其控制修订本煤炭工业出版社，年大罐笼双层单车和个小罐笼，侧进，侧出。

不设候罐平台。

故马头门型式采用双面斜顶式。

马头门平面尺寸确定马头门线路是指副井重车线的末端，重车线阻车器轮档至材料车线进口变正轨距的起点的段线路，马头门线路的平面布置，主要取决于所采用的设备类型和矿车的自滑速度。

副井采用双罐笼提升，马头门线路的重车线的双轨段上，需要装设双轨道单式阻车器，单式阻车器的作用是缩短重车进罐距离，以减少进罐时间，重车进罐借助摇台，设置有单复式阻车器。

副井马头门线路式中罐笼长度取摇台的摇臂长度。

从摇臂轴中心至单式阻车器轮挡面之间距离。

般取，取单式阻车器轮挡面与对称道岔连接的切点交点之间的距离，因有提升机，取了个矿车的长度，以便提升工作的连续进行。

摇台中心至对称道岔连接的切线交点之间的距离，通常取。

基本轨起点至道岔到的图，则有证明设，且边，，并设为在图的边，上添加个顶点得到的图，即，。

设，为的最优策略。

令，，其中和为则为的猜测策略，并且显然有。

因此，反之，设，为的最优策略。

令，，则，为有向图的个策略，且因此，。

故。

例设为顶点数为的有向圈，则有向圈的猜测数为证明当时，可以视为的剖分图。

由定理有，而为完全图，因此，，下面考虑有向图猜测数的上下界和线性猜测数的代数表示。

定理设为有向图，对，有其中表示有向图中点不相交的圈数的最大值，表示有向图中把变为无圈的最小删除边数。

定理设为有向图，则有，其中表示有向图的邻接矩阵，表示阶单位矩阵，表示当时必有。

无向图的猜测数我们可以把无向图视为双向边有向图无向图的猜测数定义为对应双向边有向图的猜测数。

下面利用图论的些概念计算猜测数的上下界。

定义设，为无向图，节点集且，则称，为图的导出子图。

如果其导出子图为完全图，则称此子图为图的个团，并记为。

定义若有团集覆盖了图的所有边，即图中每条至少属于个，这时我们称团集中的团的个数为团覆盖数，记为。

定理设，为无向图，对任意有，其中为图的独立数，为图的团覆盖数。

三轮图的猜测数有向轮图的猜测数在这节中，我们考虑有向圈上添加个顶点并与它连接所有顶点，这类图定义为轮图。

为了严格定义轮图，先把有向圈用数学符号来表示，，为最大独立集，即由定理知。

下面考虑时任意图上加个顶点并与此点连接所有顶点的情形。

为此，先规定如下符号。

设，为无向图，用表示顶点集为边集为，的无向图。

定义设，为无向图，为无向图的个猜测策略，则称为的共轭策略，记为，其中表示维向量。

引理证明对任意，记，则有反之，当时有，。

而且显然有当且仅当。

因此，。

由引理可以知道，当为最优策略是也为最优策略。

定理设采工作面个数生产工作面数目个备用工作面数目个采煤工作面年进度井巷工程量移交时井巷工程量达产时井巷工程量大巷运输方式电机车采区上下山采用卡轨车矿车类型自制平板车电机车台数台电机车类型蓄电池电机车设计煤层采煤方法低位放顶煤采煤工作面主要技术经济指标工作面长度工作面进度月坑木消耗量工作面效率工工作面成本元河北工程大学毕业设计论文说明书第十章煤矿新技术本次矿井设计采盘区上下山采用柴油机动力的齿轨卡轨车。

齿轨卡轨机车系统应用于大型倾斜煤层的煤矿，主要应用于运送超大超重型液压支架或大体积的重型