Индивидуальные проекты и исследовательские работы

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

История графов

Исследовательская работа: 
Исследовательская работа "В мире графов"

Глава 1. Знакомимся с графами

1.1. История графов


Леонардо ЭйлерРодоначальником теории графов принято считать математика Леонарда Эйлера (1707-1783, российский математик, швейцарец по происхождению, академик Петербургской и Берлинской академии наук).

Он предложил изящное решение знаменитой задачи о 7 Кенигсбергских мостах в 1736 году, а также придумал общий метод решения подобных задач.

В дальнейшем над графами работали Кениг (1774-1833), Гамильтон (1805-1865), из современных математиков - К. Берж, О. Оре, А. Зыков.

Термин «граф» впервые ввел в 1936 году венгерский математик Денеш Кениг.

Широкое развитие теория графов получила с 50-х годов 20 века в связи со становлением кибернетики и развитием вычислительной техники.

Графом называется набор точек (эти точки называются вершинами), некоторые из которых объявляются смежными (или соседними). Считается, что смежные вершины соединены между собой ребрами (или дугами).

Виды графов

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

Помогают графы в решении математических и экономических задач.

Перейти к разделу 1.2. Виды графов
Наши баннеры
Сайт Обучонок содержит исследовательские работы и индивидуальные проекты учащихся, темы проектов по предметам и правила их оформления, обучающие программы для детей.

Будем благодарны, если установите наш баннер!

Код баннера:

<a href="https://obuchonok.ru" target="_blank" title="Обучонок - исследовательские работы и проекты учащихся"> <img src= "https://obuchonok.ru/banners/ban200x67-6.png" width="200" height="67" border="0" alt="Обучонок"></a>

Другие наши баннеры...

Статистика
Политика сайта
Наши друзья Карта сайта Обучонок Яндекс.Метрика