Ebook: Лекции по теории графов [Для студентов по спец. ''Математика'' и ''Прикл. механика''
- Genre: Математика // Теория графов
- Tags: Математика, Дискретная математика, Теория графов
- Year: 1990
- Publisher: Наука
- City: М
- Language: Русский
- djvu
Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям'Математика? и'Прикладная математика'. Сама книга в сети встречается только в формате djvu. Распознанный вариант (doc) является эксклюзивом. Краткое содержание: Глава 1. Начальные понятия Глава 2. Деревья Глава 3. Матроиды и трансверсали Глава 4. Независимость и покрытия Глава 5. Связность Глава 6. Планарность Глава 7. Обходы Глава 8. Степенные последовательности Глава 9. Раскраски Глава 10. Ориентированные графы Глава 11. Гиперграфы Глава 12. Алгоритмы
Download the book Лекции по теории графов [Для студентов по спец. ''Математика'' и ''Прикл. механика'' for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)