Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Рассматриваются основные алгоритмы теории графов. Содержит вспомогательный учебный материал, ограниченный по числу включенных в него тем. Для полного изучения раздела «Теория графов» курса «Дискретная математика» необходимо использование дополнительных источников, в которых раскрыты темы, не включенные в данное учебное пособие. Может быть использовано в качестве вспомогательного учебного материала для специальностей 010500 «Математическое обеспечение и администрирование информационных систем» и 010500.62 «Прикладная математика и информатика». Предназначено для студентов младших курсов высших учебных заведений, а также для учреждений дополнительного профессионального образования.
Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного политехнического университета.
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Оглавление
- ОГЛАВЛЕНИЕ
- 1. Основные термины и понятия теории графов
- 2. Обходы графов
- 3. Изоморфизм графов
- 4. Компоненты связанности графа
- 5. Деревья. Остовное дерево минимального веса
- 6. Эйлеров и гамильтонов циклы
- 7. Экстремальные пути на графах
- 8. Сети, нахождение максимального потока в сети
- Библиографический список
Статистика использования
Количество обращений: 15
За последние 30 дней: 0 Подробная статистика |