Определение.Булевой функцией f(X1, X2, …, Xn) называется называется произвольная
n – местная
функция, аргументы и значения которой принадлежат множеству {0, 1}.
Определение. Если на плоскости задать конечное
множество Vточек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек
и линий будет называться графом.
При этом элементы множества Vназываются вершинами графа,
а элементы множества Х – ребрами.
В множестве Vмогут встречаться одинаковые элементы, ребра, соединяющие
одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются
кратными (или параллельными) ребрами. Количество одинаковых пар
(v, w) в Х называется кратностью
ребра (v, w).
Множество Vи набор Х определяют граф с кратными ребрами – псевдограф.
Определение. Предикатом P(x1, x2, …, xn) называется функция, переменные
которой принимают значения из некоторого множества М, а сама функция принимает
два значения: И (истина) и Л (ложь), т.е.
ГрафОпределение. Если на плоскости задать конечное
множество Vточек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек
и линий будет называться графом.
Матрицы
графов Определение.Матрицей смежности орграфа
Dназывается квадратичная матрица A(D) = [aij] порядка п, у которой
Деревья
и циклыОпределение. Граф Gназывается деревом, если
он является связным и не имеет циклов. Граф G, все компоненты связности которого являются деревьями,
называется лесом.
Элементы топологии Топология изучает понятия непрерывности и близости с абстрактной
точки зрения.
Определение.Окрестностью точки р
называется произвольное множество U, содержащее открытый шар (не включая границу) с
центром в точке р.
Определение. Пусть Е – топологическое пространство,
а U – его подмножество. Множество Uназывается открытым, если оно является окрестностью для любой точки
rÎU.
Определение. Пусть Е – топологическое пространство,
а F – его подмножество. Множество Fназывается замкнутым, если множество E \ F – открыто.
Непрерывные отображенияОпределение. Отображение f: E®F называется непрерывным в точке
р, если для любой окрестности Vточки f(p) в множестве Fсуществует такая окрестность Uточки в множестве Е, что f(U) ÌV. Отображение fназывается непрерывным, если оно непрерывно
в каждой точке пространства Е.
Топологическое
произведение пространствОпределение.
Множество E´F, превращенное в топологическое пространство только
что описанным способом, называется топологическим произведением пространств
E и F.
Уравнение линии
на плоскости Как было сказано выше, матричный метод и метод Крамера применимы
только к тем системам линейных уравнений, в которых число неизвестных равняется
числу уравнений. Далее рассмотрим произвольные системы линейных уравнений.
Определение. Система mуравнений
с nнеизвестными в
общем виде записывается следующим образом:, (1)где aij – коэффициенты, а bi –
постоянные. Решениями системы являются nчисел,
которые при подстановке в систему превращают каждое ее уравнение в тождество.
Определение.
Если система имеет хотя бы одно решение, то она называется совместной.
Если система не имеет ни одного решения, то она называется несовместной.
Определение.
Система называется определенной, если она имеет только одно решение и неопределенной,
если более одного.
Определение. Для системы линейных уравнений вида (1) матрицаА = называется матрицей системы, а
матрицаА*=
называется расширенной матрицей
системы
Определение.
Если b1, b2, …,bm = 0, то система называется однородной. однородная система всегда
совместна.
Определение.Гиперболой называется множество точек плоскости, для которых модуль разности
расстояний от двух данных точек, называемых фокусами есть величина постоянная,
меньшая расстояния между фокусами
Любая точка на плоскости может быть однозначно
определена при помощи различных координатных систем, выбор которых определяется
различными факторами. Способ задания начальных условий для решения какой – либо
конкретной технической задачи может определить выбор той или иной системы координат.
Для удобства проведения вычислений часто предпочтительнее использовать системы
координат, отличные от декартовой прямоугольной системы. Кроме того, наглядность
представления окончательного ответа зачастую тоже сильно зависит от выбора системы
координат. Ниже рассмотрим некоторые наиболее часто используемые системы координат.
Определение.Вектором называется направленный отрезок (упорядоченная
пара точек). К векторам относится также и нулевой вектор, начало и конец
которого совпадают.
Определение.Длиной
(модулем) вектора называется расстояние между началом и концом вектора.
Определение. Векторы
называются коллинеарными, если они расположены на одной или параллельных
прямых. Нулевой вектор коллинеарен любому вектору.
Определение.
Векторы называются компланарными, если существует плоскость, которой они
параллельны. Коллинеарные векторы всегда
компланарны, но не все компланарные векторы коллинеарны.
Определение.
Векторы называются равными, если они коллинеарны, одинаково направлены
и имеют одинаковые модули.
Всякие векторы можно привести к общему началу, т.е. построить векторы, соответственно
равные данным и имеющие общее начало. Из определения равенства векторов следует,
что любой вектор имеет бесконечно много векторов, равных ему.