|
|||||
|
|
| 混合树与混合有向树—论ECP的图表示 | |
| 作者姓名： | 叶章钊 吴新余 |
| 摘 要： | 本文应用混合树的观点阐述ECP(基本互补划分)的概念,给出了直观的几何意义,得到了ECP的充要条件,并统一了有关文献中关于ECP的不同定义。本文还建立了关于ECP总数目的一个递推关系,在此基础上给出了W.K.Chen猜想的一个较简捷的证明。 |
| 关 键 词： | 网络图论 图论算法 树 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |