主題
Search

圖的交集

下載 Mathematica 筆記本下載 Wolfram 筆記本
GraphIntersection

設 S 為一個集合，F={S_1,...,S_p} 為 S 的非空不同子集的非空族，其並集為 union _(i=1)^pS_i=S。 F 的交集圖記為 Omega(F)，並定義為 V(Omega(F))=F，其中當 S_i 和 S_j 滿足 i!=j 且 S_i intersection S_j!=emptyset 時相鄰。 如果存在一個子集族 F，使得 G 和 Omega(F) 是 同構圖 (Harary 1994, p. 19)，則 圖 G 是在 S 上的交集圖。 圖的交集可以使用 Wolfram 語言 計算，方法是GraphIntersection[g, h].

另請參閱

圖的並集, 交集數

使用 探索

參考文獻

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.

在 中被引用

圖的交集

請將此引用為

Weisstein, Eric W. "圖的交集。" 來自 Web 資源。 https://mathworld.tw/GraphIntersection.html

主題分類