Введение: мир, сплетённый из графов Мы живём в мире, насквозь пронизанном связями. Социальные сети объединяют миллиарды людей, транспортные артерии опутывают континенты, а нейроны в нашем мозге образуют немыслимо сложную паутину взаимодействий. Чтобы описать, анализировать и предсказывать поведение таких систем, математика создала универсальный язык — теорию графов. Граф в своём простейшем виде — это совокупность объектов, называемых вершинами, и попарных связей между ними, именуемых рёбрами, но за этим аскетичным определением скрывается целая вселенная идей и приложений...