혼합 그래프의 2-강 연결성 방향 지정과 관련 문제

혼합 그래프 G에서 어떤 간선 e를 제거해도 일부 정점들이 강하게 연결되도록 하는 최대 정점 집합을 효율적으로 계산할 수 있다.