Представлены различные направления развития теории графов и разные подходы к топологическому моделированию и решению прикладных задач: алгебраический, логический и алгоритмический. Основные теоремы доказываются и иллюстрируются примерами прикладного характера, включая экономические и социологические модели. Большое количество рисунков позволяет значительно сократить повествование и активизировать осмысление содержимого книги читателем. Описания алгоритмов решений задач на естественном языке, в виде таблиц и схем способствуют углублению теоретических знаний. Для специалистов в области прикладной математики, информатики, экономики, социологии, аспирантов и студентов.
Язык оригиналарусский
ИздательИздательство Санкт-Петербургского университета
Число страниц233
ISBN (печатное издание)978-5-288-04800-5
СостояниеОпубликовано - 2008

    Области исследований

  • дискретная математика топологическое моделирование конечный граф, орграф, смешанный граф, связность, смежность, инцидентность, отображение, матрица, запись в память ЭВМ, алгоритмы, лексико-графическая последовательность, путь, маршрут, цепь, орцепь, циклы эйлеров и гамильтонов, конечный автомат, компоненты связности, подграф, остовный подграф, порожденный подграф, турнир, морфизмы графов, базы и антибазы графа, оптимизационные задачи, экономические приложения

ID: 4258911