咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...
    • 1 篇 软件工程

主题

  • 1 篇 去点
  • 1 篇 回溯
  • 1 篇 度数
  • 1 篇 无向简单连通图

机构

  • 1 篇 上海理工大学
  • 1 篇 常州市软件技术研...
  • 1 篇 常州工学院

作者

  • 1 篇 毛国勇
  • 1 篇 张宁

语言

  • 1 篇 中文
检索条件"主题词=无向简单连通图"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
从节点度数生成无向简单连通图
收藏
分享
引用
计算机工程与应用 2011年 第29期47卷 40-41,106页
作者： 毛国勇 张宁 常州工学院电子信息与电气工程学院 江苏常州213002 常州市软件技术研究与应用重点实验室 江苏常州213002 上海理工大学管理学院 上海200093
许多现实问题可以抽象成无向简单连通图的生成问题。为了从节点的度数序列得到所有可能的无向简单连通图,针对度数序列设计了适合用计算机实现的去点回溯算法,证明了算法的正确性,通过每一步去点回溯后的变化矩阵,得到生成无向简单连通... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件