x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
Теория графов, Белов В.В., Воробьев Е.М., Шаталов В.Е., 1976

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

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

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

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

Поясним понятие инварианта. Назовем две поверхности эквивалентными, если одну можно перевести в другую с помощью произвольной деформации без разрывов и склеиваний. Например, с этой точки зрения сфера эквивалентна поверхности куба, поверхность тора эквивалентна «сфере с одной ручкой», которая строится следующим образом. Вырезаются из сферы два непересекающихся маленьких диска и к образовавшимся отверстиям приклеивается цилиндр так, как это показано на рис. 23. Пусть задана функция, ставящая в соответствие каждой поверхности некоторое число. Такая функция называется инвариантом в том случае, если числа, сопоставляемые любым двум эквивалентным поверхностям, одинаковы.

Определения эйлеровой характеристики и групп гомологий даются здесь на основе теории графов. Другие (более общие) определения этих инвариантов можно найти в учебниках алгебраической топологии.

Отметим еще, что в дальнейшем не дается строгих определений топологических понятий, таких, как деформация или многообразие, а приводится их наглядное объяснение.

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 377 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Технологический альбом картонажно-переплетных работ. 5-9 класс

Автор(ы): Васенков Геннадий Васильевич, Воробьев Евгений Алексеевич, Степанова Лариса Дмитриевна   Издательство: Владос, 2006 г.  Серия: Коррекционная педагогика

Цена: 230 руб.   Купить

Технологический альбом картонажно-переплетных работ: учебное пособие для 5 - 9 классов и профессиональных классов специальных (коррекционных) образовательных учреждений VIII вида.


Хрестоматия по литературе. 1-4 класс. В 2-х книгах. Книга 1

Автор(ы): Белов Николай Владимирович   Издательство: Харвест, 2011 г.

Цена: 141 руб.   Купить

Полная хрестоматия составлена в соответствии с программой по литературе для начальных классов общеобразовательной средней школы, утверждённой Министерством образования РФ.


Хрестоматия по литературе. 1-4 класс. В 2-х книгах. Книга 2

Автор(ы): Белов Николай Владимирович   Издательство: Харвест, 2011 г.

Цена: 141 руб.   Купить

Полная хрестоматия составлена в соответствии с программой по литературе для начальных классов общеобразовательной средней школы, утвержденной Министерством образования РФ.