В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интереных и сложных задач. В ней да
но хорошее введение в теорию матроидов, доказаны теоремы о связ
ности и укладках, приведе
но м
ного упражнений раз
ной степени труд
ности.
Книга будет полезна студентам, изучающим дискретную математику. Ее мож
но рекомендовать и как учеб
ное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.