| 有关连通度一定理证明方法的探讨 |
| |
| 引用本文： | 魏丽侠. 有关连通度一定理证明方法的探讨[J]. 华北科技学院学报, 2007, 4(2): 99-100 |
| |
| 作者姓名： | 魏丽侠 |
| |
| 作者单位： | 华北科技学院,基础部,北京,东燕郊,101601 |
| |
| 摘 要： | 有关图的连通度结论k(G)≤λ(G)≤δ(G),在图论中是一个很重要的定理,下面用一种与传统证明方法不同的新方法对此定理进行了证明.
|
| 关 键 词： | 图 连通度 边连通度 最小度 |
| 文章编号： | 1672-7169（2007）02-0099-02 |
| 收稿时间： | 2007-04-01 |
| 修稿时间： | 2007-04-01 |
A Discussion on A Theorem for Connectivity |
| |
| WEI Li-xia. A Discussion on A Theorem for Connectivity[J]. Journal of North China Institute of Science and Technology, 2007, 4(2): 99-100 |
| |
| Authors: | WEI Li-xia |
| |
| Abstract: | The solution is a important theorem. We gave a new proving way distinguishing from traditional method. Where is vertex connectivity of graph; is edge connectivity of graph; is minimal degree of graph. |
| |
| Keywords: | graph connectivity edg connectivity minimum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
