This may be done if and only if no strongly connected component of the graph contains both some vertex v and its complementary vertex σ(v).
Это можно сделать тогда и только тогда, когда никакая компонента сильной связности графа не содержит одновременно вершину v и её дополняющую вершину σ ( v ) {\displaystyle \sigma (v)} .