Добрый вечер.
Интересует такая задача: в планарном графе G требуется найти все порождённые C4 (порождённые подграфы-циклы на четырёх вершинах), желательно за линейное время.
Есть у кого-нибудь идеи?
Задача про планарный граф.
Добрый вечер.
Интересует такая задача: в планарном графе G требуется найти все порождённые C4 (порождённые подграфы-циклы на четырёх вершинах), желательно за линейное время.
Есть у кого-нибудь идеи?