If the graph embedding is given as part of the input, its separator can be found in linear time.
Εάν η ενσωματωμένη γραφική παράσταση δίνεται ως μέρος της εισόδου, το διαχωριστικό της μπορεί να βρεθεί σε γραμμικό χρόνο. .