让图的顶点用不同的整数1到.然后膨胀是指定整数之间的最大(绝对)差到相邻顶点。等价地,它是的所有非零元素邻接矩阵 .
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“图形扩展”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphDilation.html