菜单图标 主题
Search

有向图的交集


两个有向图有向图交集是有向图,其顶点集(分别为边集)是它们顶点集(分别为边集)的交集。

如果n是一个正整数,那么两个标记的n-有向图的有向图交集的邻接矩阵是它们邻接矩阵的Hadamard积(又名元素级积)。

如果n是一个正整数,那么标记的n-有向图关于有向图交集形成半格。


另请参阅

有向图, 有向图并集

此条目由 Lorenzo Sauras-Altuzarra 贡献

使用 探索

请引用为

Sauras-Altuzarra, Lorenzo. “有向图的交集。” 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/DigraphIntersection.html

主题分类