- •Математика
- •Рекомендации по выполнению и оформлению контрольной работы
- •Глава 1. Основы интегрального и дифференциального исчисления
- •1.1 Общие правила дифференцирования. Производные элементарных функций. Техника дифференцирования
- •1.2 Производные высших порядков. Физический смысл производной
- •1.3 Геометрический смысл производной. Уравнение касательной и нормали к плоской кривой
- •5. Нормаль:
- •Исследование функции с помощью производной. Построение графика функции.
- •1.5 Асимптоты графика функции
- •Дополнительные точки
- •1.7 Понятие функции нескольких переменных. Частные производные.
- •1.8 Первообразная функции . Неопределённый интеграл.
- •1.10 Понятие определённого интеграла. Интегрирование подстановкой в определённом интеграле
- •1.11 Физические приложения определённого интеграла
- •1.11.1 Нахождение пути, пройденного телом при прямолинейном движении.
- •1.11.2 Нахождение работы переменной силы.
- •1.11.3Вычисление силы давления жидкости на вертикально расположенную
- •1.12 Геометрические приложения определённого интеграла
- •1.12.1 Вычисление площади плоской фигуры
- •1.12.2 Нахождение длины дуги кривой
- •1.12.3 Вычисление объёма тела вращения
- •Вычисление площади поверхности вращения
- •1.13 Понятие двойного интеграл. Вычисление двойных интегралов по прямоугольной области
- •Пример 29.
- •Глава 2. Дифференциальные уравнения
- •2.1 Дифференциальные уравнения первого порядка с разделяющимися
- •Алгоритм решения дифференциального уравнения с разделяющимися переменными
- •Дифференциальные уравнения второго порядка: случаи понижения порядка
- •2.3 Линейные однородные дифференциальные уравнения второго порядка с постоянными коэффициентами
- •2.4 Решение некоторых задач, приводящих к дифференциальным уравнениям
- •Глава 3. Ряды
- •3.1 Исследование на сходимость рядов с неотрицательными членами
- •3.1.1 Основные понятия
- •3.1.2 Признаки сходимости рядов с неотрицательными членами
- •3.2 Исследование на сходимость знакочередующихся рядов
- •3.3 Степенные ряды
- •3.4 Разложение функций в степенные ряды
- •3.5 Использование рядов для приближённых вычислений
- •Глава 4 . Элементы дискретной математики.
- •Элементы теории множеств.
- •4.1.1 Способы заданий множеств.
- •4.1.2 Свойства подмножеств.
- •4.1.3 Операции над множествами.
- •4.2 Высказывания. Логические операции
- •4.2.1 Высказывания
- •4.2.2 Логические операции над высказываниями.
- •4.3 Бинарные отношения и их виды
- •Пример 69.
- •Способы задания бинарных отношений
- •Пример 70. Изобразить бинарное отношение с помощью графа, если:
- •4.4 Предикаты
- •Элементы теории графов.
- •Пример.
- •Пример 72.
- •Пример 73. Аркадий, Борис, Владимир и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу).
- •Радиус графа определяется как наименьший из условных радиусов графа, а центр графа составляют вершины, условные радиусы графа относительно которых совпадают с радиусом графа.
- •4.5.2 Операции над графами
- •Глава 5 Элементы теории вероятностей и математической статистики
- •5.1 Основные правила и определения комбинаторики.
- •5.1.1.Правило умножения.
- •5.2.Основные понятия теории вероятности.
- •5.2.2. Классическое определение вероятности. Свойства вероятности.
- •5.3 Случайные величины.
- •5.3.1 Числовые характеристики дискретной случайной величины.
- •5.4. Математическая статистика.
- •5.4.1.Вариационные ряды распределения.
- •5.5 Аппроксимация функций методом наименьших квадратов. Линейная регрессия
- •12) Найти частные производные функции .
- •13) Найти полный дифференциал функции .
Элементы теории графов.
Неориентированным графом (или просто графом) называется схема, состоящая из точек (называемых вершинами графа) и, соединяющих эти точки, отрезков прямых или кривых (называемых ребрами графа).
Пример.
5 1 2
3
4 6
1
1
2 3 3 4
2
граф древо нулевой граф
Изображение
графа G=(M,
R)
получается путем расположения различных
точек на плоскости для
a
є M,
причем если (a,
b)
є R,
то проводится дуга из вершины a
к вершине b.
Пример 72.
Изобразить граф G, если M={1, 2, 3, 4}, а R={(1,1); (1,2); (2,3); (3,4); (4,3); (4,1)}.
Решение:
2
1
G:
3
4
Если имеется несколько ребер, исходящих из вершины а и заходящих в вершину b, такие ребра называются кратными.
В примере 107 кратными ребрами являются ребра (3, 4) и (4, 3).
Петлей в графе G называется дуга, соединяющая вершину, а саму с собой.
В примере 107 петлей является ребро (1,1).
Неориентированный граф используется при решении задач.
Пример 73. Аркадий, Борис, Владимир и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу).
Сколько рукопожатий было сделано?
Решение:
Изобразим графически. В качестве вершин возьмем имена, а в качестве ребер – рукопожатия.
Б
G:
А
В
Д
Ответом на вопрос задачи будет количество ребер в графе G.
Ответ: было сделано 6 рукопожатий.
Если вершина И является началом или концом ребра А, то говорят, что И и А инцидентны.
Пример.
2
4
И2 И5
И6
G: И1 3
И4 И3 5
1
Вершина 1 и ребро И4 инциденты.
Степенью
(валентностью) вершины
неориентированного графа
называется число ребер
,
инцидентных данной вершине. Таблица
степеней вершин данного графа имеет
вид:
|
|
|
|
|
|
|
|
|
3 |
3 |
3 |
4 |
2 |
3 |
2 |
4.5.1 Способы задания графа.
Пусть граф G задан графически.
a5
a1
a2
2
G:
1 3
a3 4 a4
Матрицей смежности Аg=(Аij) графа G называется матрица размерности n (n-количество вершин в графе):
Aij
= 1, если (ai,
aj)є
R
С, если есть кратные ребра;
0, если (аi, aj)¢ R
где с - количество кратных ребер.
Для заданного графа G матрица смежности имеет вид:
Матрицей инцидентности BG = (Bij) графа G называется матрица размерности m
n
(где m количество строк, соответствующее
количеству вершин в графе, n – количество
столбцов, соответствующее количеству
ребер в графе):
Bij=
Для заданного графа G матрица инцидентности имеет вид:
Расстоянием
между вершинами
и
в неориентированном графе
называется наименьшее число ребер,
соединяющих эти вершины. Условный
радиус графа
относительно вершины
определяется формулой:
.
Здесь
– это множество вершин графа
.
