首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图论中结点距离
引用本文:于春红,李红.图论中结点距离[J].淮北煤炭师范学院学报(自然科学版),2005,26(3):8-9.
作者姓名:于春红  李红
作者单位:1. 淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000
2. 淮北煤炭师范学院数学系,安徽,淮北,235000
摘    要:文章分析了无向图中结点的距离与图的连通性、图的邻接矩阵之间的关系,并且给出了求两个结点距离的一种方法 .

关 键 词:结点的距离  连通性  连通分支  邻接矩阵
文章编号:1672-7177(2005)03-0008-02
收稿时间:2005-04-06
修稿时间:2005年4月6日

Nodal Point Distance on Graph Theory
YU Chun-hong,LI Hong.Nodal Point Distance on Graph Theory[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2005,26(3):8-9.
Authors:YU Chun-hong  LI Hong
Abstract:Relations between the concept of nodal point distance and the connectedness of graph , connected component of graph are presented,and a method of how to compute two nodal points distance is also given.
Keywords:nodal point distance  connectedness of graph  connected component of graph  adjacent matrix of graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号