選單圖示 主題
Search

有向圖的交集


兩個有向圖有向圖交集是有向圖,其頂點集(分別為邊集)是它們頂點集(分別為邊集)的交集。

如果n是一個正整數,那麼兩個標記的n-有向圖的有向圖交集的鄰接矩陣是它們鄰接矩陣的Hadamard積(又名元素級積)。

如果n是一個正整數,那麼標記的n-有向圖關於有向圖交集形成半格。


另請參閱

有向圖, 有向圖並集

此條目由 Lorenzo Sauras-Altuzarra 貢獻

使用 探索

請引用為

Sauras-Altuzarra, Lorenzo. “有向圖的交集。” 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/DigraphIntersection.html

主題分類