|
|
libcats.org
Элементы теории графов: Учебное пособиеДомнин Л.Н.Пособие посвящено теории графов и состоит из пяти разделов. В первом даны понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу связности ориентированных графов. В третьем разобраны задачи описания и пересчета деревьев и задача о кратчайшем остове. Четвертый раздел посвящен путям в графах. Приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются алгоритмы поиска таких циклов в графе. Учебное пособие подготовлено на кафедре ''Высшая и прикладная математика'' ПГУ по материалам курса лекций по теории графов, читаемого автором для студентов специальности ''Прикладная математика'' и может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
A Teacher's Guide to Education Law - 3rd EditionАвтор: Michael Imber, Автор: Tyll van GeelКатегория: Образование
Размер книги: 25.67 Mb
Knowing the Unknowable God: Ibn-Sina, Maimonides, AquinasАвтор: David B. Burrell
Размер книги: 751 Kb
Manual Therapy Journal - Volume 14, Supplement (October 2009)Автор: Editors: Ann Moore and Gwen Jull
Размер книги: 4.80 Mb
Fifty Key Anthropologists (Routledge Key Guides)Автор: Robert J. Gordon, Автор: Harriet Lyons, Автор: Andrew Lyons
Размер книги: 1.45 Mb
|
|
|