Изменения

Перейти к: навигация, поиск

Гамма-алгоритм

60 байт убрано, 22:35, 11 марта 2020
Входные данные
# Граф содержит хотя бы один цикл.
# Граф не имеет [[Мост, эквивалентные определения|мостов]].
# Граф не имеет точек сочленения.
Если нарушено свойство 1, то граф нужно укладывать отдельно по компонентам связности. Если нарушено свойство 2, то граф {{---}} дерево и [[Укладка дерева|нарисовать его плоскую укладку]] тривиально.
Анонимный участник

Навигация