Задача 1. Пронумерувати вершини графа в порядку їх відвідування методом: а) «в глибину», б) «в ширину» - 10 варіантів. Задача 2. Застосувати алгоритм Прима для знаходження мінімального остовного дерева графа, починаючи з вказанної вершини (8 варіантів): 8) починаючи з вершини H. Задача 3. Застосувати алгоритм Дейкстри для побудови найкоротшого шляху (8 варіантів (від 3 до 8.) Задача 4. Видалити з графа в задачі 1 будь-які три вершини і для отриманого графа: • записати матрицю суміжності, • записати матрицю інцидентності, • записати матрицю Кіркгофа, • знайти кількість остовних дерев, • намалювати три остовних дерева, • знайти вектор степенів, щільність, нещільність, двійковий код, • побудувати хроматичний многочлен і знайти хроматичне число, • намалювати доповнення.
Найти промежутки возрастания и убывания функции, а также точки максимума и минимума. y= x^2*ln(x) Функция определена при всех х>0 Найдем производную функции y' =(x^2*ln(x))' = (x^2)' *ln(x)+x^2*(ln(x))' = 2x*ln(x) +x^2(1/x) = = x(2ln(x)+1) Найдем критические точки y' =0 или x(2ln(x)+1) =0 2ln(x)+1 = 0 или ln(х) =-1/2 x = e^(-1/2) =1/e^(1/2) =0,606 На числовой оси отобразим знаки производной ..-.. 0+... !! 00,606 Поэтому функция возрастает если х принадлежит (0,606;+бесконечн) Функция убывает если х принадлежит (0;0,606) В точке х=0,606 функция имеет локальный минимум y( e^(-1/2) ) = (e^(-1/2))^2*ln( e^(-1/2)) =e^(-1) *(-1/2) =-1/(2*e) = -0,18 Локального максимума функция не имеет
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
