Найти на сайте

Реферат по математике. Дискретная математика: Элементы теории графов



Реферат по математике. Дискретная математика: Элементы теории графов

Скачать реферат по математике «Дискретная математика: Элементы теории графов» в формате doc

Скачать презентацию «Дискретная математика: Элементы теории графов» в формате ppt

Реферат по математике. Дискретная математикаВ этой статье, посвященной одному из разделов дискретной математики, Вашему вниманию Школьный портал представляет реферат по математике и презентацию на тему "Дискретная математика: Элементы теории графов". Здесь мы рассмотрим некоторые позиции из работы.

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

Дискретная математика является областью математики, которая занимается исследованием свойств структур конечного характера, что возникают и внутри математики, и в приложениях ее. Можно отнести к числу подобных групп, к примеру, конечные группы, графы, кроме того, математические модели преобразователей информации, машина Тьюринга, конечные автоматы и т.д.

Реферат по математике. Спектр приложений дискретной математики

Реферат по математике. Дискретная математика-1

Знаменитая задача из области теории графов — проблема четырёх красок.

Дискретную математику еще именуют «конечной» математикой, поскольку этот раздел математики не связывают с такими понятиями, как непрерывность, бесконечность и предел.

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

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

Наряду с теорией графов, разделами дискретной математики являются: теория множеств, логика и булевы функций, теория кодирования, алгебраические структуры, логические исчисления, комбинаторика и другие.


Реферат по математике. Что такое теория графов?

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

В современное время теория графов испытывает большую популярность и развитие. Чаще всего ее относят к топологии (изучаются преимущественно топологические свойства графов), но, тем не менее, пересекается и с другими разделами, такими как теории множеств, комбинаторной математики, теории матриц, математической логики, алгебры, геометрии, теории игр и других математических дисциплин. Базовый объект самой теории графов — это, прежде всего, граф и его обобщения, с чем и знакомит в первых своих разделах реферат по математике "Дискретная математика: Элементы теории графов«.

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

Реферат по математике. О задачах теории графов

Реферат по математике. Дискретная математика-2

Граф с шестью вершинами и семью рёбрами

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

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

А просмотреть презентацию на тему „Дискретная математика: Элементы теории графов“, можно ниже ↓

Скачать презентацию, сопровождающую реферат по математике на тему »Дискретная математика: Элементы теории графов" в формате ppt

Поделиться с друзьями

Опубликовать в Google Plus
Опубликовать в LiveJournal
Опубликовать в Мой Мир
Опубликовать в Одноклассники



1 комментарий Реферат по математике. Дискретная математика: Элементы теории графов

Стр. 1 из 11
  • Перлов Рома сказал:

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

Стр. 1 из 11

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>