Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976.
В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов.
Предназначается для студентов факультетов прикладной математики втузов.
ТОПОЛОГИЧЕСКИЕ ИНВАРИАНТЫ ДВУМЕРНЫХ ПОВЕРХНОСТЕЙ.
Теория графов может быть применена для вычисления некоторых инвариантов двумерных поверхностей — эйлеровой характеристики и групп гомологий.
Поясним понятие инварианта. Назовем две поверхности эквивалентными, если одну можно перевести в другую с помощью произвольной деформации без разрывов и склеиваний. Например, с этой точки зрения сфера эквивалентна поверхности куба, поверхность тора эквивалентна «сфере с одной ручкой», которая строится следующим образом. Вырезаются из сферы два непересекающихся маленьких диска и к образовавшимся отверстиям приклеивается цилиндр так, как это показано на рис. 23. Пусть задана функция, ставящая в соответствие каждой поверхности некоторое число. Такая функция называется инвариантом в том случае, если числа, сопоставляемые любым двум эквивалентным поверхностям, одинаковы.
Определения эйлеровой характеристики и групп гомологий даются здесь на основе теории графов. Другие (более общие) определения этих инвариантов можно найти в учебниках алгебраической топологии.
Отметим еще, что в дальнейшем не дается строгих определений топологических понятий, таких, как деформация или многообразие, а приводится их наглядное объяснение.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12917 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Сад. Огород. Цветник Номер: 5(86) Год издания: 2010 / май Серия: Библиотечка газеты "Мир садовода" Главная тема: Разноцветная смородина: от посадки до урожая . . .
Автор:Виктор ОрловНазвание: Волшебные словаИздательство: Год: 2002Формат: .exeРазмер: 568,11 Mb"Волшебные Cлова" - еще один HIT от Виктора Орлова ! Цитата из книги : Готов ли ты изучить простые принци . . .
Автор: Ален СамсонНазвание: Лошадь сдохла — слезь, или Как экономить времяИздательство: АСТ, АСТ МОСКВА, ХРАНИТЕЛЬГод: 2007 Формат: PDFРазмер: 1.88 MbКак научиться ВЫЖИВАТЬ на работе?Как добиться усп . . .
Автор: коллективНазвание: Электронный архив журнала "Справочник кадровика" за 2008 годИздательство: ЗАО "МЦФЭР"Год издания: 2009Количество страниц: многоЯзык: русскийФормат: HTMLРазмер: 112 МбКачеств . . .
Составление и оформление служебных документов. Практическое пособие для коммерческих фирм, общественных организаций и государственных структурАвтор: Кузнецова Т.В.Издательство: Бизнес-школа "Интел-Син . . .
Название: Инки. Исторический опыт империиАвтор: Ю. Е. БерезкинИздательство: НаукаISBN: 5-02-027306-6Год издания: 1991Страниц: 232Язык: РусскийФормат: fb2Размер: 1.08 МбОписание:Книга посвящена инкам, . . .
Бланк И.А.Издательство: Ника-ЦентрГод издания: 2005Страниц: 600ISBN: 966-521-320-2Язык: русскийФормат: PDF Размер: 57 МбВ книге рассматривается основной круг вопросов управления финансовыми рисками . . .
Название: Свобода от равенства и братства. Моральный кодекс строителя капитализмаАвтор: Александр НиконовИздательство: НЦ ЭНАС, ПитерISBN: 978-5-93196-870-4, 978-5-388-00149-8Год издания: 2008Страниц: . . .
Год выпуска: 2001Автор: Томас М. Коулопоулос, Карл ФраппаолоИздательство: Copyright, ЗАО "Документум Сервисиз"Серия: Высокий стартФормат: PDFКоличество страниц: 120Размер: 1.37 МбУмение управлять колл . . .
Название: Основы Управления ПроектамиАвтор: Локк Д.Издательство: HIPPOГод: 2004Страниц: 253Формат: DjvuРазмер: 4,36 мбISBN: 5-98293-051-2Качество: отличноеЯзык: русскийПрактическое руководство, позвол . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.