首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  免费   0篇
数学   4篇
  2008年   2篇
  2007年   1篇
  2006年   1篇
排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.  相似文献   
2.
集装箱翻箱问题的模型分析及算法   总被引:1,自引:0,他引:1  
董琳  刘庆敏  王超  王晓  吕长虹 《经济数学》2006,23(2):181-186
针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.  相似文献   
3.
本文介绍一类新的均衡问题--带有三元函数的广义半均衡问题.借助于辅助原理法提出了求解此类问题的一个三步预测-校正迭代法,并分析了算法的收敛性.  相似文献   
4.
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于.S∈V(G),I(S)表示所有I(u,v)的并,这里“u,v∈.S.G的测地数g(G)是使I(S)=V(G)的点集.S的最小基数.在这篇文章,我们研究G×K3的测地数和g(G)与g(G×K3)相等的充分必要条件,还给出了T×Km和Cn×Km的测地数,这里T是树.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号