论文部分内容阅读
本文给出了图的最长路的一个性质:设G是有n个点的2-连通图,如果对于任一对使d（u,v）=2的点u和v而推出max{d（u）,d（v）}≥c/2（3≤c≤n）,那么存在一条最长路μ=v_1v_2…v_r,且min{d（v_1）,d（v_r）}≥c/2。由此可得到图中圈长性质的一个较简单的证明。
图的最长路的一个性质
【摘 要】
：
本文给出了图的最长路的一个性质:设G是有n个点的2-连通图,如果对于任一对使d（u,v）=2的点u和v而推出max{d（u）,d（v）}≥c/2（3≤c≤n）,那么存在一条最长路μ=v_1v_2…v_r,且min{d（v_1）,d（v_
【机 构】
：
华中理工大学数学系
【出 处】
：
华中理工大学学报
【发表日期】
：
1990年6期
其他文献
为了提高遥感图像检索的准确性,提出了一种基于人工免疫系统(artificial immune system)的遥感图像检索算法。该算法根据相关反馈技术及免疫机理,利用克隆选择算法对用户反馈的图像特征进行泛化学习,从而提高了系统对用户语义的理解能力。实验结果表明,该算法能有效理解用户的反馈信息,能提高检索的准确性。
土地利用规划为经济社会全面协调和可持续发展提供土地保障,是合理利用土地的基础和依据。CORS技术能为地籍测绘提供科学有效的方法和手段,从基础上推动土地规划的进步与发展。使土地规划在数据准备与处理、规划编制与实施和规划成果管理等阶段的工作更加的高效与准确。
二次曲面转换GPS高程,求取转换参数所列方程,方程系数矩阵由已知点的坐标组成,提出利用标准化的方法改良坐标系数矩阵,求取坐标参数。计算结果和精度优于利用坐标中心化、平均值方法。
随着社会发展和城市化进程,城市路网以逐步完善,随着时间推移老旧公路的大修问题逐步显露出来,本文以北京市二环路大修作为模版,总结出道路大修中的测量工作要点、方法和注意
阐述了极坐标法在山体边坡爆破测量中的应用。包括在杭甬高速公路拓宽工程中306标段施工边界线、坡顶线、坡底线和坡的开挖线的放样,炮孔深度的测算等。极坐标法在山体边坡爆破测量中对工程的施工既起到了保障和检校的作用,又起到了对工程施工降低成本费用的作用。
陀螺定向工作是矿山测量的重要工作之一。然而在进行陀螺定向数据处理过程中比较繁琐,包括记录表格计算与验证、子午线收敛角的查表与计算等。本文利用CASIO编程计算机简化数据处理过程,CASIO编程计算器在测量中应用广泛易于操作。通过实际工作验证编辑的程序计算准确,且大大提高了工作效率。
研究基于地磁场的自主导航,建立以卫星轨道动力学方程为基础的系统状态方程,并详细推导以地磁场大小和地磁场矢量为观测量时的观测方程,通过引入EKF解决系统的非线性问题。最后,用matlab对地磁导航系统进行仿真,仿真结果表明EKF有很好的收敛性和稳定性,以地磁场矢量为观测量的导航精度要远高于以地磁场大小为观测量的导航精度,初值误差对导航精度影响很大。