Комбинаторные задачи на графах: учебное пособие
Ильев В.П.
Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений. Приведен необходимый теоретический материал и упражнения для практических занятий второй части учебного курса "Теория графов и комбинаторные алгоритмы". Для студентов математических специальностей очной формы обучения.
Año:
2013
Editorial:
Омский государственный университет им. Ф.М. Достоевского
Idioma:
russian
Páginas:
80
ISBN 10:
5777916686
ISBN 13:
9785777916686
Archivo:
PDF, 812 KB
IPFS:
,
russian, 2013