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

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

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

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

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

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

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

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

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

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

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

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

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

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


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

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

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

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


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

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

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

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


Словарь живого разговорного английского и американского сленга

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

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

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

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!