В графе G, где G = ({L, R}, E), может быть ребро между свободной вершиной L и свободной вершиной R? Я думаю из-за двойной регулировки не может быть.