【摘 要】
：
设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护且没有着火的邻点,火和消防员交替地在图G上
【基金项目】
：
国家自然科学基金（11171279,11471273）, 国家留学基金委项目（201406310108）
论文部分内容阅读
设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护且没有着火的邻点,火和消防员交替地在图G上移动.设sn（G,uv;（k1,k2））表示当火在边uv的两个端点燃起时,消防员采取第一步保护k1个点,后面每步保护k2个点的策略所能救下的最大顶点数.定义图G的边存活率ρ（G,e;（k1,k2））=∑uv∈E（G）sn（G,uv;（k1,k2））/nm,即当火随机地在图G的一条边的两个端点燃起时,消防员最多能救下的顶点数的平均率.本文证
其他文献
采用B3LYP／6—31＋＋G（d，p）方法研究Zn^2＋对甘氨酸的作用机理．优化得到了8个中性复合体和3个两性复合体；最稳定的是两性的，结合能为863．28kJ／mol．分子内单键旋转导致中性构型转化；C—C和C-O键
由椭圆偏心圆组成的活塞组合型外廓线,在高速插补时通常是对外廓线的型值点用三次样条曲线进行拟合,由于三次样条曲线拟合不能实现2阶参数(即 C 2 )连续而引起冲击,影响被加
电视剧是一种拥有亿万观众的年轻的艺术表现形式,它应当广泛深刻地反映正在中国大地上进行着的改革事业。我们高兴地看到,过去屏幕上涌现了不少改革题材的电视剧,其中也不乏
将机器人用于压铸件产品加工,需要解决软件自动生成加工轨迹,建立一致性的虚拟模型空间与实际模型空间等技术.采用机器人及其末端的标定工具,获得机器人与工作台、机器人与刀
冠状动脉粥样硬化性心脏病发病率和死亡率都很高，对其进行建模与仿真有重要的医学意义．在左心循环系统的血流动力学仿真建模的基础上，结合冠状动脉粥样硬化的病理学特点及临床数