Peripheral cycles in 3-connected graphs can be computed in linear time and have been used for designing planarity tests.
Периферийные циклы в 3-связных графах могут быть вычислены в линейное время и использовались для разработки тестов планарности.