话题
搜索

图形扩展


让图的顶点G公司用不同的整数1到|G公司|.然后膨胀G公司是指定整数之间的最大(绝对)差到相邻顶点。等价地,它是|i-j公司|的所有非零元素邻接矩阵 (a(ij)).


另请参见

图形带宽

与Wolfram一起探索| Alpha

工具书类

D.B.韦斯特。图论导论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,第390页,2000

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“图形扩展”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphDilation.html