图的积记为 并由邻接关系 (
) 或 (
且
) 定义。图的字典序积也称为图的复合 (Harary 1994, p. 21)。
图的字典序积可以使用 Wolfram 语言 计算,使用GraphProduct[G1, G2,"字典序"].
给定图 的“二重图”是图的字典序积
。
图的积记为 并由邻接关系 (
) 或 (
且
) 定义。图的字典序积也称为图的复合 (Harary 1994, p. 21)。
图的字典序积可以使用 Wolfram 语言 计算,使用GraphProduct[G1, G2,"字典序"].
给定图 的“二重图”是图的字典序积
。
此条目由 Nicolas Bray 贡献
Bray, Nicolas. "图的字典序积。" 来自 MathWorld——Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/GraphLexicographicProduct.html