节点文献
图的点割集及连通度的矩阵判断
Matrix method of reaserching of cut sets of vertex and connectivity of graph
【摘要】 给出一种利用图的邻接矩阵判断图的点割集及连通度的矩阵方法。
【Abstract】 In this paper, we give a matrix method of reaseching the cut sets of vertex and connectiving of graph useing adiacency matrix of a graph.
【关键词】 邻接矩阵;
顶点割;
点割集;
连通度;
【Key words】 adjacency matrix; Vertex cut; cut set of vertex; connectivity.;
【Key words】 adjacency matrix; Vertex cut; cut set of vertex; connectivity.;
- 【文献出处】 固原师专学报 ,Journal of Guyuan Teachers College , 编辑部邮箱 ,2001年03期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】240