Let $G=(V,E)$ be a directed graph. A 2-edge-twinless block in G is a maximal vertex set $C^t\subseteq V$ with $|C^t|>1$ such that for any distinct vertices $v,w\in C^t$, and for every edge $e\in E$, the vertices $v,w$ are in the same twinless strongly connected component of $G\setminus \left\{e\right\}$. In this paper we study this concept and describe algorithms for computing 2-edge-twinless blocks.

中文翻译：

---

2边缘双块

让 $G=（\mathrm{伏特}，E）$是有向图。在A 2-边缘twinless块ģ是最大顶点集$C^{Ť}\subseteq \mathrm{伏特}$ 和 $|C^{Ť}|>\mathrm{1个}$ 这样对于任何不同的顶点 $v，w\in C^{Ť}$，以及每一个边缘 $Ë\in E$，顶点 $v，w$ 在相同的双胞胎强连接组件中 $G\setminus \left\{Ë\right\}$。在本文中，我们研究了这一概念并描述了用于计算2边双胞胎块的算法。