Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976.
В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов.
Предназначается для студентов факультетов прикладной математики втузов.
ТОПОЛОГИЧЕСКИЕ ИНВАРИАНТЫ ДВУМЕРНЫХ ПОВЕРХНОСТЕЙ.
Теория графов может быть применена для вычисления некоторых инвариантов двумерных поверхностей — эйлеровой характеристики и групп гомологий.
Поясним понятие инварианта. Назовем две поверхности эквивалентными, если одну можно перевести в другую с помощью произвольной деформации без разрывов и склеиваний. Например, с этой точки зрения сфера эквивалентна поверхности куба, поверхность тора эквивалентна «сфере с одной ручкой», которая строится следующим образом. Вырезаются из сферы два непересекающихся маленьких диска и к образовавшимся отверстиям приклеивается цилиндр так, как это показано на рис. 23. Пусть задана функция, ставящая в соответствие каждой поверхности некоторое число. Такая функция называется инвариантом в том случае, если числа, сопоставляемые любым двум эквивалентным поверхностям, одинаковы.
Определения эйлеровой характеристики и групп гомологий даются здесь на основе теории графов. Другие (более общие) определения этих инвариантов можно найти в учебниках алгебраической топологии.
Отметим еще, что в дальнейшем не дается строгих определений топологических понятий, таких, как деформация или многообразие, а приводится их наглядное объяснение.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12896 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Кодзи Судзуки "Звонок: Спираль"Роман продолжает тему расследования гибели людей, случайно просмотревших непонятно откуда взявшуюся кассету.#Кодзи_СудзукиЖанр:#Современная_проза#Мистика#Триллер . . .
Содержание4 ОБЩИЕ СВЕДЕНИЯ6 ДОБРО ПОЖАЛОВАТЬ! именные карточки8 ЧАЙНЫЕ РОЗЫцветы из микробисера10 ФАМИЛЬНЫЕ ДРАГОЦЕННОСТ бонбоньерки12 БОЖЕСТВЕННЫЙ НЕКТАР винные этикетки14 ЗОЛОТА . . .
«Рангоут, такелаж и паруса судов XVIII века» (1991), К.Х. Марквардт. Книга представляет собой фундаментальное пособие для судомоделистов. Здесь описываются рангоут и такелаж военных и торговых судов X . . .
Н. М. Келби "Белые трюфели зимой"Огюст Эскофье был истинным французом, поэтому он превратил кухню в мастерскую художника, вдохнул в поварское дело поэзию и страсть. "Совершенство вкуса" — вот та верши . . .
Аркадий Стругацкий, Борис Стругацкий "Отягощенные злом, или Сорок лет спустя""Отягощенные Злом, или Сорок лет спустя".История Агасфера Проклятого...История "перестроенной утопии" недалекого будущего…И . . .
Фаина Раневская "Записки социальной психопатки""Чтобы получить признание — надо, даже необходимо, умереть" — говорила Фаина Георгиевна Раневская. Надо, но не ей. Она никогда не стеснялась в выражениях . . .
Роберт Хайнлайн "Звёздный десант"За эту книгу Хайнлайна называли милитаристом.Когда Землю атакует опасный враг — совершенно чуждая и бесконечно далёкая от людей цивилизация багов — разумных насекомых, . . .
Название: Fun With A Pencil (how everybody can easily learn to draw)Автор: Andrew LoomisЯзык: englishГод: 1939Cтраниц: 122Качество: хорошееФормат: PDF (ORC--- HQ)Размер: 11. 7 Mb (+5%)Книга будет поле . . .
Название: Известия византийских историков, объясняющие российскую историю древних времен и переселения народовАвтор: Стриттер (Штриттер) И.М.Издательство: Типография при Императорской Академии наук (С . . .
Название: Рисунок. Акварель и темпераАвтор: Г. Б. НикодемиИздательство: ООО «Издательство «Эксмо» Год: 2005Страниц: 108Формат: DjvuРазмер: 1,6МбКачество: хорошееЯзык: Русский Эта книга поможе . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.