河北省自然科学基金(08M005)
- 作品数：6 被引量：13H指数：2
- 相关作者：毛华窦林立杨蕾张智星俞珊珊更多>>
- 相关机构：河北大学中国地质大学长城学院河北省机器学习与计算智能重点实验室更多>>
- 发文基金：河北省自然科学基金河北省教育厅科研基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 全弧搜索广义拟阵的构造被引量：1
- 2010年
- 根据图论中有向树的性质,在此构造了一个由有向树中弧生成的广义拟阵——全弧搜索广义拟阵.另外还给出了一个构造此广义拟阵的方法——全弧搜索法.此法是根据深度优先来构造的,其可行集由两部分组成.第一部分是由从有向树的根到该有向树各个顶点的路上的弧集组成,另一部分是由第1部分中任意不同集合的并集组成.最后以实例说明了当所给的是一个非树的图时,由全弧搜索法生成的数学结构不是一个广义拟阵.
- 毛华谢利伟
- 关键词：广义拟阵
- 任意基数集上的拟阵的约束被引量：1
- 2009年
- 根据Betten和Wenzel于2003年提出的任意基数集上的拟阵的定义,将有限拟阵的约束的概念推广到无限,并讨论此类无限拟阵的约束所具有的性质,最后利用图论知识,定义一个无限拟阵,验证该推广的正确性.
- 毛华俞珊珊
- 关键词：无限图子图
- 基于剪枝的最小生成树算法在供水管网的应用被引量：2
- 2011年
- 在进行供水管网网络设计时,如何使铺设的供水管网线路最短,构建的供水管网造价最低是设计者需要重点考虑的问题之一。文章就此问题提出了一种基于剪枝的最小生成树算法。算法首先将交叉点(街道的交汇处)和节点(用户)都视为图的顶点,然后求出最小生成树,最后再将最小生成树中以交叉点为末梢的"枝叶"剪掉。该算法简洁、快速、易于实现。对铺设公路,架设网线等一类网络问题也有实际的参考意义。
- 毛华谢利伟张智星
- 关键词：供水管网
- 秩函数在研究独立空间拥有一对互斥基的特征上之作用
- 2010年
- 利用秩函数,本文给出如何判定一个独立空间拥有一对互斥基的一些充要条件.其目的是回答这样一个公开问题:在什么条件下,一个独立空间可以拥有一对互斥基.该问题是Welsh于1976年提出的.
- 毛华王刚
- 基于矩阵列秩属性优先的概念格算法被引量：5
- 2009年
- 基于矩阵列秩的理论以及概念对并运算封闭的特征,提出了一种基于矩阵列秩属性优先的概念格的生成算法.首先,将形式概念分析中数据的形式背景看成一个0-1矩阵,利用矩阵的秩定义出概念的秩.其次,通过概念的秩的定义和概念对并运算封闭的特征,对概念按秩进行分层提取.通过对形式概念分析中数据的形式背景与矩阵的某些性质之间的联系的探索以及实例的验证,表明该算法行之有效.
- 毛华窦林立
- 关键词：概念格形式概念分析
- 树同构的判定方法被引量：5
- 2009年
- 以构造方式给出了树的标号方法,利用这种标号方法,判定两棵树是否同构。并用实例表明该方法行之有效。
- 毛华窦林立杨蕾
- 关键词：同构邻接矩阵
