图的交集

下载 Wolfram 笔记本

GraphIntersection

设为一个集合， $F={S_1,...,S_p}$ 为的非空不同子集的非空族，其并集为。的交集图记为，并定义为，其中当和满足且时相邻。如果存在一个子集族，使得和是同构图 (Harary 1994, p. 19)，则图是在上的交集图。图的交集可以使用 Wolfram 语言计算，方法是GraphIntersection[g, h].

另请参阅

图的并集, 交集数

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Skiena, S. "Unions and Intersections." §4.1.1 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 129-131, 1990.

在 Wolfram|Alpha 中被引用

请将此引用为

Weisstein, Eric W. "图的交集。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphIntersection.html

主题分类