The vertices of the separator and the two disjoint subgraphs can be found in linear time.
Οι κορυφές του διαχωριστή και των δύο ασυνεχών υπογράφων μπορούν να βρεθούν σε γραμμικό χρόνο.