Нахождение "осиной талии" в графе частичного упорядочения

Для графа строгого частичного упорядочения вводится понятие осиной талии – это такая вершина графа, которая является максимальным независимым множеством его вершин. Приводится алгоритм, который находит в графе осиную талию, если она существует. Сложность алгоритма $O(n^2)$, где $n$ – число вершин графа.