Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976


Книга Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976

Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976.
  В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов.
Предназначается для студентов факультетов прикладной математики втузов.

ТОПОЛОГИЧЕСКИЕ ИНВАРИАНТЫ ДВУМЕРНЫХ ПОВЕРХНОСТЕЙ.
Теория графов может быть применена для вычисления некоторых инвариантов двумерных поверхностей — эйлеровой характеристики и групп гомологий.
Поясним понятие инварианта. Назовем две поверхности эквивалентными, если одну можно перевести в другую с помощью произвольной деформации без разрывов и склеиваний. Например, с этой точки зрения сфера эквивалентна поверхности куба, поверхность тора эквивалентна «сфере с одной ручкой», которая строится следующим образом. Вырезаются из сферы два непересекающихся маленьких диска и к образовавшимся отверстиям приклеивается цилиндр так, как это показано на рис. 23. Пусть задана функция, ставящая в соответствие каждой поверхности некоторое число. Такая функция называется инвариантом в том случае, если числа, сопоставляемые любым двум эквивалентным поверхностям, одинаковы.
Определения эйлеровой характеристики и групп гомологий даются здесь на основе теории графов. Другие (более общие) определения этих инвариантов можно найти в учебниках алгебраической топологии.
Отметим еще, что в дальнейшем не дается строгих определений топологических понятий, таких, как деформация или многообразие, а приводится их наглядное объяснение.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12919 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Сальгари Эмилио - Смертельные враги

    Сальгари Эмилио - Смертельные враги

    Эмилио Сальгари — итальянский писатель конца прошлого — начала нынешнего столетия, автор более 100 приключенческих романов, продолжатель традиций Фенимора Купера. События в произведениях, составляющих . . .

  • Книга Евгений Авдиенко. Последние солдаты империи

    Евгений Авдиенко. Последние солдаты империи

    В августе 1914 года началась война, в которую были втянуты многие мировые державы. Долгих четыре года продолжались кровопролитные сражения. Итог - 10 миллионов убитых, 22 миллиона раненых! Четыре мощн . . .

  • Книга Оскар Уайльд - Портрет Дориана Грея  (Аудиоспектакль)

    Оскар Уайльд - Портрет Дориана Грея (Аудиоспектакль)

    Название: Портрет Дориана Грея Автор: Оскар УайльдИздательство: СоюзГод: 2002Исполнитель: Иннокентий Смоктуновский, Александр Вокач, Анатолий Грачев, О. Дзисько, Мария Бабанова, Сергей Шакуров, Н. Юр . . .

  • Книга Наталья Иртенина. Царь-гора

    Наталья Иртенина. Царь-гора

    Название: Царь-гораАвтор: Наталья ИртенинаИздательство: ВечеISBN: 978-5-9533-3517-1Год издания: 2008Страниц: 384Язык: РусскийФормат: rtfРазмер: 5.32 МбОписание:Судьба порой совершает вовсе неожиданные . . .

  • Книга Александр Грин - Дорога никуда (аудиокнига) читает Галина Самойлова

    Александр Грин - Дорога никуда (аудиокнига) читает Галина Самойлова

    Дорога никуда. Молодой человек ухаживает за богатой наследницей. Девушка влюбляется в него, но ему с каждым днем все труднее скрывать свое безразличие к ней и увлечение другой.Автор: Александр ГринИз . . .

  • Книга Людмила Улицкая - Искренне Ваш Шурик (аудиокнига) читает Татьяна Ненарокомова

    Людмила Улицкая - Искренне Ваш Шурик (аудиокнига) читает Татьяна Ненарокомова

    Новый роман Людмилы Улицкой "Искренне ваш Шурик", подтвердив ее талант романиста, показал и новизну романной формы, которой никто не ожидал от "генератора сентиментального". Улицкая адаптирует классич . . .

  • Книга Макс Фриш - Санта Круз (Аудиоспектакль)

    Макс Фриш - Санта Круз (Аудиоспектакль)

    Название: Санта КрузАвтор: Макс ФришИздательство: ГостелерадиофондГод: 2006Исполнитель: Николай Караченцов, Алина Покровская, Анатолий Ромашин, Владимир Кашпур, Валерий Баринов, Дмитрий Назаров, Натал . . .

  • Книга Харуки Мураками - Мой любимый Sputnik (аудиокнига) читает Сергей Чонишвили

    Харуки Мураками - Мой любимый Sputnik (аудиокнига) читает Сергей Чонишвили

    ...Эта женщина любит Сумирэ. Но не чувствует к ней никакого сексуального влечения. Сумирэ любит эту женщину и хочет ее. Я люблю Сумирэ, и меня к ней влечет. Я нравлюсь Сумирэ, но она не любит и не хоч . . .

  • Книга Пол Винсент. Я и мои гормоны

    Пол Винсент. Я и мои гормоны

    Название: Я и мои гормоныАвтор: Пол ВинсентИздательство: Амфора, Ред ФишISBN: 5-483-00008-0, 1-84426-083-6Год издания: 2005Страниц: 288Язык: РусскийФормат: rtfРазмер: 5.35 МбОписание:Билл и Эвелин Хар . . .

  • Книга Джонатан Троппер. Дальше живите сами

    Джонатан Троппер. Дальше живите сами

    Название: Дальше живите самиАвтор: Джонатан ТропперИздательство: CorpusISBN: 978-5-271-29665-9Год издания: 2010Страниц: 480Язык: РусскийФормат: rtfРазмер: 5.53 МбОписание:Известие о смерти отца застае . . .


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.