Теория графов 1.0: все, что нужно для решения олимпиадных задач

Теория графов появилась в 19 веке и использовалась при решении различных логистических задач.
Еще недавно, первые задачи которые приходили в голову при мысли о теории графов были задача о Кёнигсбергских мостах, о четырех красках и задача коммивояжёра.
Однако сейчас теория графов активно используется при изучении социальных сетей и при работе с большими данными.
Если говорить об олимпиадных задачах, то во многих из них встречаются графы, например, в профиле Олимпиады НТИ "Большие данные и машинное обучение" - почти в каждой задаче используют графы, а в профиле "Интеллектуальные робототехнические системы" - есть целый блок задач на работу с графами.