Дискретная математика. Сергиевская И.М. - 3 стр.

UptoLike

ВУЗ: 

ПГУТИ | Самара

Составители: 

Рубрика: 

3
20. Графы. Основные понятия и определения. Изоморфизм гра-
фов.
21. Степени и полустепени вершин графа. Свойства.
22. Построение графа с заданным набором степеней вершин.
Необходимое и достаточное условие существования. Алго-
ритм построения.
23. Матрица смежности. Матрица инцидентности. Свойства.
24. Маршруты, цепи, циклы. Связность. Метрические характе-
ристики графа.
25. Алгоритм отыскания кратчайших путей в графе (волновой
метод).
26. Планарность графов. Формула Эйлера.
27. Конечные автоматы. Основные понятия. Способы задания
конечных автоматов.
28. Понятие алгоритма. Основные требования к алгоритмам.
29. Машина Тьюринга. Структура машины Тьюринга. Про-
грамма для машины Тьюринга.
30. Рекурсивные функции.
Литература.
1. Бочкарева О.В. Учебное пособие по математике (специаль-
ные главы). М., Радио и связь. 2001.
2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная матема-
тика для инженера. М., Энергоатомиздат. 1988.
3. Логинов Б.М. Введение в дискретную математику. Калуга,
1998.
4. Москинова Г.И. Дискретная математика. Математика для ме-
неджера в примерах и упражнениях. М.: Логос, 2000.
5. Новиков Ф.А. Дискретная математика для программистов.
СПб, Питер, 2000.
1. Множества и отношения. 
20. Графы. Основные понятия и определения. Изоморфизм гра-
    фов.
21. Степени и полустепени вершин графа. Свойства.
22. Построение графа с заданным набором степеней вершин.
    Необходимое и достаточное условие существования. Алго-
    ритм построения.
23. Матрица смежности. Матрица инцидентности. Свойства.
24. Маршруты, цепи, циклы. Связность. Метрические характе-
    ристики графа.
25. Алгоритм отыскания кратчайших путей в графе (волновой
    метод).
26. Планарность графов. Формула Эйлера.
27. Конечные автоматы. Основные понятия. Способы задания
    конечных автоматов.
28. Понятие алгоритма. Основные требования к алгоритмам.
29. Машина Тьюринга. Структура машины Тьюринга. Про-
    грамма для машины Тьюринга.
30. Рекурсивные функции.

                           Литература.
1.   Бочкарева О.В. Учебное пособие по математике (специаль-
     ные главы). М., Радио и связь. 2001.
2.   Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная матема-
     тика для инженера. М., Энергоатомиздат. 1988.
3.   Логинов Б.М. Введение в дискретную математику. Калуга,
     1998.
4.   Москинова Г.И. Дискретная математика. Математика для ме-
     неджера в примерах и упражнениях. М.: Логос, 2000.
5.   Новиков Ф.А. Дискретная математика для программистов.
     СПб, Питер, 2000.


                 1. Множества и отношения.


                              3

Страницы