学科分类
/ 3
50 个结果
  • 简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:一、判断题(每小题1分,共10分)1.整数和分数统称有理数.( )2.设甲数为x,若乙数比甲数的一半小2,则乙数是12(x-2).( )3.若a、b互为相反数,则13(a-b)=0.( )4.若a>0,b<0,则1a>1b.( )5.没有最大的负数.( )6.两个有理数的差一定小于被减数.( )7.任何有理数都有倒数.( )8.两个有理数的和与积都是正数,则这两个数必都是正数.( )9.如果(-x)2=9,那么x=3.( )10.一个数的平方一定是正数.( )二、填空题(每小题2分,共20分)1.-35的相反数是,-23的倒数是.2.x的平方与y的倒数的和表示为.3.绝对值是5的数是,平方得2

  • 标签: 综合测试 有理数 绝对值 非负数 代数式的值 有效数字
  • 简介:一、判断题(每小题1分,共8分)1.a的平方与8的差的7倍写成7a2-8.( )2.(a2+b2)+ab叙述为:a、b两数和的平方与a、b两数积的和.( )3.-13的相反数的倒数是3.( )4.如果a是一个有理数,那么-a一定是个负数.( )5.在数轴上与原点的距离越远的点表示的数不一定越大.( )6.近似数3.8万是精确到千位的数.( )7.在有理数范围内a2≥1a2一定成立.( )8.两个相反数的和除以它们的积,所得的商等于零.( )二、填空题(每小题2分,共20分)1.12(a+5)用语言叙述为:.2.非负数集合中,最小的数是,最大的数是.3.数轴上A点表示-3,则距A点5个单位长度的

  • 标签: 综合测试 有理数 反数 非负数 连续整数 语言叙述
  • 简介:一、判断题(每小题2分,共10分)请在下列各题的括号内,正确的打“〖”,错误的打“∨”.1.x(a+b+c)=ax+bx+cx是因式分解.( )2.3a2-5ab+a=a(3a-5b).( )3.(a-b)(x-y)-(b-a)(x+y)=2x(a-b).( )4.三个角对应相等的两个三角形全等.( )5.三角形任意一边上的中线把这个三角形分成两个面积相等的三角形.( )二、填空题(每空3分,共30分)1.2m(x-y)=(    )(y-x).2.a(m-n)2=(    )(n-m)2.3.单项式4x、6y2、4x2、8y的公因式为(   ).4.一个三角形的三个内角的比为3∶4∶5,则最

  • 标签: 全等三角形 因式分解 期数 完全平方公式 公因式 组成三角形
  • 简介:考虑带启动的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间,最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。

  • 标签: 运筹学 离散时间排队 启动期 单重工作休假 拟生灭链 矩阵几何解
  • 简介:本文首先给出了单圈图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定长单圈图的Harary指数的最大值,以及对应的极图.

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:裂纹的传播路径和速度一直是断裂动力学研究的难题,一些看似简单的现象却常常难以给出理论解释。2002年,Deegan等人报道了橡胶薄膜中裂纹的振荡传播现象,即在一定的双轴拉伸条件下,裂纹尖端沿近似于正弦曲线的路径传播。这个发现给断裂动力学研究提出了新的挑战。

  • 标签: 传播路径 裂纹尖端 橡胶薄膜 断裂动力学 拉伸条件 正弦曲线
  • 简介:随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求。为提高全局路径规划算法效率,提出一种指示路径规划算法。首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径。仿真结果表明,较A*算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%。

  • 标签: 路径规划 栅格法 全局路径规划 指示路径规划算法
  • 简介:高效输运是非线性科学领域中的一个热门话题,对于蚂蚁等社会性物种的生存乃至人类社会的高效发展都至关重要。深入了解真实的生物群体到底如何解决交通拥堵问题,是当前的热点话题。这类实验的关键在于,如何精确控制实验条件以制造拥堵:而这样的实验条件却长期难以得到很好的实现。我们采用"凿路法"控制路径,成功实现了蚂蚁输运中的路径拥堵。另外,我们进行了真实蚂蚁的双通道输运实验。通过比较凿路法与架路法实验条件下,左右道路中蚂蚁数目的对称破缺,证实了凿路法的有效性。

  • 标签: 蚂蚁 输运 拥堵 控制
  • 简介:本文研究了长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。

  • 标签: 有向图 指数 偶数 数学理论
  • 简介:欢迎初中学生对本期数学问题提出解答.解答者注意:1.来稿要用原稿纸抄正写明所在学校和所读年级;2.来稿寄至:海口市海南师范学院数学系蔡亲鹏老师收(邮编571158);3.本期截稿日期2002年6月25日.对于优秀解答者,本刊将公布名单并发给证书.

  • 标签: 数学问题
  • 简介:在需求随时间不断增长情况下,建立了BOT项目公司进行投资规模决策和政府进行特许权决策的模型,求得了项目公司的最优投资规模决策和政府的最优特许权决策,并对影响双方决策的变量进行了讨论,结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模,且其投资规模应随特许权的延长、项目设计寿命的增加和产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权,随项目产品价格的上升而缩短特许权,且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

  • 标签: BOT特许权期 投资规模 维护成本
  • 简介:经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

  • 标签: 运筹学 交通网络 最短路径 网络模型 算法
  • 简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长