| 简单无向图的最大散度问题及其应用 | |
| 张乃岳 ; 潘劲 | |
| 2008 | |
| 关键词 | 图论 无向简单图 不邻接划分 |
| 英文摘要 | 提出了n阶简单无向图的散度的概念一图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。; 0 |
| 语种 | 中文 |
| 内容类型 | 其他 |
| 源URL | [http://ir.pku.edu.cn/handle/20.500.11897/274104]  |
| 专题 | 软件与微电子学院 |
| 推荐引用方式 GB/T 7714 | 张乃岳,潘劲. 简单无向图的最大散度问题及其应用. 2008-01-01. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论