Введение в теорию графов

Введение в теорию графов

  • Формат: Книга
  • Автор:Уилсон Р.
  • Автор(ы):Уилсон Р.
  • Жанр:Математика
  • ISBN: -
  • Издательство: Мир
  • Серия: Современная математика: популярная серия
  • Город:Москва
  • Год:1977

Описание

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

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