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