您的位置： 专家智库 > >

高勃

作品数：3 被引量：6H指数：1
供职机构：山东师范大学数学科学学院更多>>
发文基金：山东省自然科学基金国家自然科学基金山东省高等学校科技计划项目更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学
  • 1篇自动化与计算...

主题

  • 2篇有向图
  • 2篇连通性
  • 1篇度条件
  • 1篇数度
  • 1篇边连通性

机构

  • 3篇山东师范大学

作者

  • 3篇高勃
  • 2篇高敬振

传媒

  • 1篇山东师范大学...
  • 1篇运筹学学报（...

年份

  • 2篇2013
  • 1篇2012
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
中国邮递员问题50年被引量：5
2013年
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.
高敬振高勃
有向图超级边连通性的倒数度条件
2012年
有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成，或由发至某顶点的边组成．没有零度点的有向图D的倒数度为R（D）=∑veV（D）（1／d（v））．笔者给出有向图的超级边连通性的倒数度条件．不同的例子将说明这些条件是最好可能的．
高敬振高勃
关键词：有向图
图和有向图的边连通与点连通性研究
高勃
文献传递
全选 清除 导出
共1页<1>
聚类工具0