主题
Search

有向图并集


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

给定一个正整数 n,两个标记的 n-有向图的并集的邻接矩阵是它们邻接矩阵的逐元素最大值。

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


另请参阅

有向图, 有向图交集

此条目由 Lorenzo Sauras-Altuzarra 贡献

使用 探索

引用为

Sauras-Altuzarra, Lorenzo. "有向图并集。" 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/DigraphUnion.html

主题分类