Вычисление интегралов методом Монте-Карло Дифференцирование | Интегрирование | Применение интегралов | Вычисление интегралов | Неопределенный интеграл | На главную

Определенные интегралы | Степенные ряды | Комплексные числа | Понятие комплексного числа Матрицы | Предел функции Функции нескольких переменных и их дифференцирование Направляющие линии и сетка Adobe Illustrator Матрицы и определители

Графы Достижимость и связность

 Определение. Вершина w графа D (или орграфа) называется достижимой из вершины v, если либо w=v, либо существует путь из v в w(маршрут, соединяющий v и w).

 

 Определение. Граф (орграф) называется связным, если для любых двух его вершин существует маршрут (путь), который их связывает. Орграф называется односторонне связным, если если для любых двух его вершин по крайней мере одна достижима из другой.

 

 Определение. Псевдографом D(V, X), ассоциированным с ориентированным псевдографом, называется псевдограф G(V, X₀) в котором Х₀ получается из Х заменой всех упорядоченных пар (v, w) на неупорядоченные пары (v, w).

 

 Определение. Орграф называется слабо связным, если связным является ассоциированный с ним псевдограф

 

Эйлеровы и гамильтоновы графы.

Свойства градиента и производной по направлению Криволинейный интеграл Первоначально функции управления системой коммутации возлагались на операторов.  

 Определение. Цепь (цикл) в псевдографе G называется эйлеровым, если она проходит по одному разу через каждое ребро псевдографа G.

 

 Теорема. Для того, чтобы связный псевдограф G обладал эйлеровым циклом, необходимо и достаточно, чтобы степени его вершин были четными.

 

 Теорема. Для того, чтобы связный псевдограф G обладал эйлеровой цепью, необходимо и достаточно, чтобы он имел ровно две вершины нечетной степени.

 

 Определение. Цикл (цепь) в псевдографе G называется гамильтоновым, если он проходит через каждую вершину псевдографа G ровно один раз.

Пример.

 

 

 

 

 - в графе есть и эйлеровый и гамильтонов циклы

 

 

 

 

 

 - в графе есть эйлеров цикл, но нет гамильтонова

 - в графе есть гамильтонов, но нет эйлерова цикла

 - в графе нет ни эйлерова, ни гамильтонова цикла

 Граф G называется полным, если если каждая его вершина смежна со всеми остальными вершинами. В полном графе всегда существуют гамильтоновы цмклы.

 Также необходимым условием существования гамильтонова цикла явояется связность графа.

Элементы векторной алгебры Примеры решения задач

Уравнение плоскости в отрезках.  

Если в общем уравнении Ах + Ву + Сz + D = 0 поделить обе части на -D , заменив , получим уравнение плоскости в отрезках:  Числа a, b, c являются точками пересечения плоскости соответственно с осями х, у, z.

Уравнение плоскости в векторной форме.  где - радиус- вектор текущей точки М(х, у, z),  - единичный вектор, имеющий направление, перпендикуляра, опущенного на плоскость из начала координат. a, b и g - углы, образованные этим вектором с осями х, у, z. p – длина этого перпендикуляра.  В координатах это уравнение имеет вид: xcosa + ycosb + zcosg - p = 0. Логарифмическое дифференцирование

Расстояние от точки до плоскости.  Расстояние от произвольной точки М₀(х₀, у₀, z₀) до плоскости Ах+Ву+Сz+D=0 равно:

 Пример. Найти уравнение плоскости, зная, что точка Р(4; -3; 12) – основание перпендикуляра, опущенного из начала координат на эту плоскость.   Таким образом, A = 4/13; B = -3/13; C = 12/13, воспользуемся формулой: A(x – x₀) + B(y – y₀) + C(z – z₀) = 0. изменить порядок интегрирования Математика Примеры решения задач

 Пример. Найти уравнение плоскости, проходящей через две точки P(2; 0; -1) и Q(1; -1; 3) перпендикулярно плоскости 3х + 2у – z + 5 = 0.  Вектор нормали к плоскости 3х + 2у – z + 5 = 0 параллелен искомой плоскости.   Получаем: