|
|
libcats.org
Элементы теории графов: Учебное пособиеДомнин Л.Н.Пособие посвящено теории графов и состоит из пяти разделов. В первом даны понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу связности ориентированных графов. В третьем разобраны задачи описания и пересчета деревьев и задача о кратчайшем остове. Четвертый раздел посвящен путям в графах. Приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются алгоритмы поиска таких циклов в графе. Учебное пособие подготовлено на кафедре ''Высшая и прикладная математика'' ПГУ по материалам курса лекций по теории графов, читаемого автором для студентов специальности ''Прикладная математика'' и может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Introduction to FungiАвтор: John Webster, Автор: Roland WeberКатегория: Biology
Размер книги: 21.06 Mb
Bounded Analytic Functions (Graduate Texts in Mathematics)Автор: John B. GarnettКатегория: Математика
Размер книги: 3.04 Mb
Development of Pedotransfer Functions in Soil Hydrology, Volume 30 (Developments in Soil Science)Автор: Y. Pachepsky, Автор: W.J. Rawls
Размер книги: 6.58 Mb
Bose-Einstein Condensation in Dilute GasesАвтор: C. J. Pethick, Автор: H. Smith
Размер книги: 2.22 Mb
Nuclear Reactor AnalysisАвтор: James J. Duderstadt, Автор: Louis J. Hamilton
Размер книги: 22.40 Mb
|
|
|