Дискретная математика
Реферат, 16 Июня 2013, автор: пользователь скрыл имя
Описание работы
Дискретная математика – область математики, занимающаяся изучением свойств, структур конечного характера, которые возникают как внутри математики, так и в её приложениях. К числу таких конечных структур могут быть отнесены, например, конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машина Тьюринга.
Дискретная (конечная) математика не связана с понятием предела, непрерывности и бесконечности. Дискретная математика имеет широкий спектр приложений, прежде всего в областях, связанных с информационными технологиями и компьютерами.
Содержание работы
ВВЕДЕНИЕ
ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ
МАТРИЦА СМЕЖНОСТИ
МАТРИЦА ИНЦИДЕНТНОСТИ
МАТРИЦА ИНЦИДЕНТНОСТИ ПРИМЕНЯЕТСЯ ПРИ АНАЛИЗЕ РЕШЕНИЙ
БИБЛИОГРАФИЯ