АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Теория Графов.

Прочитайте:
  1. Глава 2. Теория расстройств личности.
  2. Гудман и теория self
  3. Гуморальная теория иммунитета
  4. Изоморфизм графов.
  5. Изоморфизм графов.
  6. Иммунная толерантность и клонально-селекционная теория иммунитета
  7. Информационный подход и теория Пиаже
  8. История патологической анатомии: 1) труды Морганьи, 2) теория Рокитанского, 3) теория Шлейдена и Шванна, 4) труды Вирхова, 5) их значение для развития патологической анатомии
  9. Какая теория помогла «примирить» психометриков и генетиков. Каковы её основные положения.
  10. Классическая теория нутации и контрнутации

Министерство образования, науки, молодежи и спорта Украины

Днепропетровский национальный университет им. О. Гончара

Факультет биологии, экологии и медицины

Кафедра зоологии и экологии

 

ДОКЛАД ПО ТЕМЕ:

 

 

ТЕОРИЯ ГРАФОВ

 

Выполнила

Ст. гр. ББ-09-3 Голобок О. Ю.

 

 

ВВЕДЕНИЕ

Начало теории графов как математической дисциплины было положено Эйлером в его знаменитом рассуждение о Кенигсбергских мостах. Однако эта статья Эйлера 1736 года была единственной в течение почти ста лет. Интерес к проблемам теории графов возродился около середины прошлого столетия и был сосредоточен главным образом в Англии. Имелось много причин для такого оживления изучения графов. Естественные науки оказали свое влияние на это благодаря исследованиям электрических цепей, моделей кристаллов и структур молекул. Развитие формальной логики привело к изучению бинарных отношений в форме графов.

Теория Графов.

ТЕОРИЯ ГРАФОВ - это область дискретной матема­тики, особенностью которой является геометрический подход к изучению объектов. Теория графов находится сейчас в самом расцвете. Обычно её относят к топологии (потому что во многих случаях рассматриваются лишь топологические свойства графов), однако она пересекается со многими разделами теории множеств, комбинаторной математики, алгебры, геометрии, теории матриц, теории игр, математической логики и многих других математических дисциплин. Основной объект теории графов-граф и его обобщения.

Первые задачи теории графов были связаны с решением математических развлекательных задач и головоломок (задача о Кенигсбергских мостах, задача о расстановке ферзей на шахматной доске, задачи о перевозках, задача о кругосветном путешествии и другие).

Правило Эйлера:

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

2. В графе, имеющем две и только две вершины с нечетными степенями, существует обход с началом в одной вершине с нечетной степенью и концом в другой.

3. В графе, имеющим более двух вершин с нечетной степенью, такого обхода не существует.


Дата добавления: 2015-09-27 | Просмотры: 541 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)