摘要
文章分析了无向图中结点的距离与图的连通性、图的邻接矩阵之间的关系,并且给出了求两个结点距离的一种方法.
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.
出处
《淮北煤炭师范学院学报（自然科学版）》
2005年第3期8-9,共2页
Journal of Huaibei Coal Industry Teachers College(Natural Science edition)
关键词
结点的距离
连通性
连通分支
邻接矩阵
nodal point distance
connectedness of graph
connected component of graph
adjacent matrix of graph
