Графы — это мощный инструмент моделирования связей между объектами. Олимпиадные задачи на графы часто маскируются под задачи о городах и дорогах, знакомых людях или рукопожатиях.

Инвариант — это величина или свойство, которое остается неизменным при выполнении определенных операций. Поиск инварианта является ключевой идеей при решении многих задач на алгоритмы и процессы.

Принцип Дирихле — один из самых интуитивно понятных, но мощных методов решения логических и комбинаторных задач. В простейшей формулировке он гласит: «Если n+1 кроликов рассадить в n клеток, то хотя бы в одной клетке окажется не менее двух кроликов».