Рефераты, курсовые и дипломы на заказ без предоплаты.  Антиплагиат.
Студенточка.ru: на главную страницу.  рефераты, курсовые, дипломы на заказ без предоплаты в кратчайшие сроки  скидки и гарантии
Рефераты, курсовые, дипломные работы на заказ. Антиплагиат. Скидки
Прайс-лист Готовые работы Бесплатные материалы
ЗАКАЗАТЬ Специальности Банк рефератов
Консультации Статьи Подбор литературы
Готовые рефераты, курсовые и дипломы без предоплаты. Антиплагиат.
ЭКСПРЕСС - ЗАКАЗ:  для тех, кто экономит время и деньги при оформлении реферата,  курсовой, диплома на заказ

подбор литературы периодические источники литература по предмету

Предмет: Теория графов


Описание предмета: «Теория графов»

Теория графов и графовые сети (или просто графы) используются практически во всех областях знаний, в том числе, в компьютерной науке и практике. В частности, большую часть UML диаграмм можно представить графами. Основное достоинство графов в том, что их можно рисовать на бумаге или экранах компьютеров в виде точек соединенных стрелками и/или линиями. Вместе с тем, связанный граф представляется формально с помощью наборов бинарных отношений и/или множеств, каждое их которых состоит из двух элементов. Графы рисуют на бумаге не только те кто понимают теорию графов, но и люди, которые никогда о ней не слышали. К примеру, любой администратор, изображающий структуру, подчиненных ему подразделений в виде прямоугольников и стрелок между ними, по сути дела, рисует связанный ориентированный граф, хотя он и не знает об этом.

Началом теории графов считается 1736 год, когда вышла в свет статья Эйлера с его знаменитыми рассуждениями о Кенигсбергских мостах. Затем около 100 лет эта статья оставалась единственной, а методы теории графов невостребованными практикой. Интерес к графам появился только в середине 19 века благодаря исследованиям электрических сетей, моделей кристаллов и структур молекул. С тех пор сфера применений теории графов непрерывно расширялась и сегодня она представляет собой мощную формальную систему, имеющую необозримое множество областей практического применения.

Теория графов получила широкое развитие с середины 50-х годов 20 века благодаря развитию вычислительной техники. Граф из-за его наглядности и высокой общности служит для построения моделей сложных объектов и функционирования систем. В теорию входят множество алгоритмов, основными из которых являются поиск в глубину и поиск в ширину. Наличие алгоритмов связывает теорию графов с информатикой и, следовательно, она может изучаться в школе со стороны двух предметов или одного интегрированного.

Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Карта сайта ЗАКАЗАТЬ
Цены, скидки и акции
Реферат, доклад, эссе, контрольная 120 р./стр.
Курсовая от 150 р./стр.
Отчёт по практике 150 р./стр.
ВКР, дипломная от 175 р./стр.
Скидки. Антиплагиат.
Поделиться
Реклама



Мы в социальных сетях
Отзывы
Валентина, 18.03
Хочу сказать вам огромное спасибо за помощь в написании диплома! Диплом я защитила, все хорошо.


Букинистика: редкие книги!