Издатель: Научное издательство PWN

EAN: 9788301174361

Книга состоит из 19 не очень длинных глав с повторяемой структурой: после описательной части (в которой представлены: обозначения, определения и необходимая теория) идут алгоритмы, задачи и список литературы. Около 80 процентов проблем имеют полные решения. По замыслу авторов, описательная часть должна предоставить читателю теоретические основы, задачная часть – практические навыки, а алгоритмическая часть – показать, как можно реализовать теории. Проблемы, описанные в книге: § определение графа и его основные свойства, изоморфизм и подобие графов, матричное описание графа, операции над графами, § пути и связность неориентированных и ориентированных графов, § плоские графы, § цикл Эйлера и цикл Гамильтона, § неориентированные и ориентированные деревья, § подсчет остовных деревьев и алгоритмы поиска минимального остовного дерева (Прима и Крускал), § графовые векторные пространства, § модели сетевых графов, § согласованность и раскраска графа, § независимые и доминирующие множества, ассоциации и перекрытия, § сети и потоки (алгоритм Форда-Фалкерсона).

Книга предназначена для студентов естественных наук как первого, так и второго цикла обучения (политехникумов и университетов).