| 无向图的一个距离不等式 |
| |
| 引用本文： | 胡亚辉. 无向图的一个距离不等式[J]. 纺织高校基础科学学报, 1997, 10(4): 360-362 |
| |
| 作者姓名： | 胡亚辉 |
| |
| 作者单位： | 湖南纺织高等专科学校基础部 |
| |
| 摘 要： | 将任一无向图Ｇ（Ｘ，Ｅ），顶点集Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝，任给三点ｘｉ，ｘｊ，ｘｋ，若两两之间有距离，则成立不等式ｄＧ（ｘｉ，ｘｊ）＋ｄｘ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２。另外，还提出了一个有关的猜想。
|
| 关 键 词： | 无向图 距离 最短路 距离不等式 图论 |
An lnequality of Distance for Undirected Graph |
| |
| Hu Yahui. An lnequality of Distance for Undirected Graph[J]. Basic Sciences Journal of Textile Universities, 1997, 10(4): 360-362 |
| |
| Authors: | Hu Yahui |
| |
| Abstract: | |
| |
| Keywords: | undirected graph distance the shortest path |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
