学科筛选

  • 8. 求完备图的全部树-一种简易算法及应用

  • 【来源】

    [期刊论文] 《南京邮电学院学报》1985年3期

  • 【作者】

    张晓京  吴新余 

  • 【摘要】

    该文从一个完备图中的全部树与某种特定序列之间存在一一对应的关系出发,导出了一种求取完备图G_K(K为任意的节点数)中全部树的简易算法.这种算法已编成了程序,并在计算机上执行通过.文中用实例来加以说明,最后给出了一...

  • 【关键词】

    网络图论  图论算法   

  • 9. 混合树与混合有向树-论ECP的图表示

  • 【来源】

    [期刊论文] 《南京邮电学院学报》1984年3期

  • 【作者】

    叶章钊  吴新余 

  • 【摘要】

    该文应用混合树的观点阐述ECP(基本互补划分)的概念,给出了直观的几何意义,得到了ECP的充要条件,并统一了有关文献中关于ECP的不同定义.该文还建立了关于ECP总数目的一个递推关系,在此基础上给出了W.K.CHEN猜想的一个较...

  • 【关键词】

    网络图论  图论算法   

  • 177条记录,
  • 共9页
  • 下页
  • 末页
  • / 9跳转

年度命中数

的趋势