|
|
libcats.org
Элементы теории графов: Учебное пособиеДомнин Л.Н.Пособие посвящено теории графов и состоит из пяти разделов. В первом даны понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу связности ориентированных графов. В третьем разобраны задачи описания и пересчета деревьев и задача о кратчайшем остове. Четвертый раздел посвящен путям в графах. Приведены различные варианты задачи о кратчайшем пути и алгоритмы ее решения. В пятом рассматриваются фундаментальные, эйлеровы и гамильтоновы циклы. Разбираются алгоритмы поиска таких циклов в графе. Учебное пособие подготовлено на кафедре ''Высшая и прикладная математика'' ПГУ по материалам курса лекций по теории графов, читаемого автором для студентов специальности ''Прикладная математика'' и может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Основная литература о жизни и творчестве М. Ю. ЛермонтоваАвтор: Лермонтов Михаил ЮрьевичКатегория: Документальная литература
Размер книги: 106 Kb
Эмульсионные смазки для форм при изготовлении железобетонных изделийАвтор: Вайншток И.С., Автор: Ратинов В.Б.
Размер книги: 537 Kb
Технические развертки изделий из листового материалаАвтор: Высоцкая Н.Н. и др.
Размер книги: 3.32 Mb
Простейшие схемы автоматического управления электроприводамиАвтор: Шувалов К.И
Размер книги: 1.06 Mb
Основы теории однородных структурАвтор: Кудрявцев В.Б., Автор: Подколзин А.С., Автор: Болотов А.А.Категория: Математика
Размер книги: 5.25 Mb
Таблицы для подсчета массы деталей и материаловАвтор: Поливанов П.М., Автор: Поливанова Е.П.
Размер книги: 4.23 Mb
Організація і стимулювання праці. Навч. -метод. посібник.Автор: Боброва О. Г.Категория: Економіка, менеджмент
Размер книги: 996 Kb
|
|
|