Задача 1. Пронумерувати вершини графа в порядку їх відвідування методом: а) «в глибину», б) «в ширину» - 10 варіантів. Задача 2. Застосувати алгоритм Прима для знаходження мінімального остовного дерева графа, починаючи з вказанної вершини (8 варіантів): 8) починаючи з вершини H. Задача 3. Застосувати алгоритм Дейкстри для побудови найкоротшого шляху (8 варіантів (від 3 до 8.) Задача 4. Видалити з графа в задачі 1 будь-які три вершини і для отриманого графа: • записати матрицю суміжності, • записати матрицю інцидентності, • записати матрицю Кіркгофа, • знайти кількість остовних дерев, • намалювати три остовних дерева, • знайти вектор степенів, щільність, нещільність, двійковий код, • побудувати хроматичний многочлен і знайти хроматичне число, • намалювати доповнення.
Заметим, что -(x + 2)² всегда имеет отрицательное значение, но (2x - y)² всегда больше или равен 0. Значит условие выполняется только тогда, когда левая и правая части равны 0.
Получим систему уравнений:
1)-(x + 2)² =0 2)(2x - y)² = 0
1. -(x + 2)² =0 (x + 2)(x + 2) = 0 откуда видно, что x = -2 2. (2x - y)² = 0 Подставляем наш x и получаем (-4 - y)² = 0 (-4 - y)(-4 - y) = 0 А значит y = -4
(4x² - 4xy + y²) + (x² +4x + 4) =0
(2x - y)² +(x + 2)² =0
(2x - y)² = -(x + 2)²
Заметим, что -(x + 2)² всегда имеет отрицательное значение, но (2x - y)² всегда больше или равен 0. Значит условие выполняется только тогда, когда левая и правая части равны 0.
Получим систему уравнений:
1)-(x + 2)² =0
2)(2x - y)² = 0
1. -(x + 2)² =0
(x + 2)(x + 2) = 0 откуда видно, что x = -2
2. (2x - y)² = 0
Подставляем наш x и получаем
(-4 - y)² = 0
(-4 - y)(-4 - y) = 0
А значит y = -4
Тогда ответ: x=-2, y=-4
---.---.---.---.---.---
Найдите область значения функции y = x / (x²+4)
----------------
1. ОДЗ: x∈( - ∞; ∞).
---
2.
y = x / (x²+4) _нечетная функция
* * * y(-x) = - x/ ( (-x)² +4) = -x / (x²+4) = - y(x) * * *
---
3.
x=0 ⇒ y =0
---
4.
y ' =( x / (x²+4) ) '=((x)' *(x² +4) - x*(x²+4)' )/(x² +4)² =(1*(x²+4) -x*(2x +0) ) / (x² +4)² =(4 -x² ) / (x²+4)² =(2+x) (2-x) / (x²+4)²
y ' " - " " +" " -"
------------ [-2 ] --------------- [2] ------------------
y ↓ min ↑ max ↓
min у =y(-2) = (-2) / ( (-2)² +4) = -2/8 = -1/4 = -0,25 .
max у =y(2) = 2 / ( 2² +4) = 2/8 =1/4 = 0,25 . * * * y(2) = -у(-2) =0,25 * * *
ответ : Е(у) ∈ [ - 0,25 ; 025]
дополнительно см. приложение ( - 2√3 ; 0 ;2√3 _ точки перегиба)