Графы и «растопырки»
Познакомимся с необычным, но очень эффективным приёмом.
Разберём:
- что такое растопырка
- как этот метод помогает оценивать структуру графа
- задачи, где растопырки дают быстрое решение
Научимся:
- применять растопырки для доказательств
- получать оценки и выводы без длинных рассуждений