овные понятия и методы дифференциального и интегрального исчисления; основные численные методы решения математических задач;
уметь находить область определения и множество истинности предиката.
-применять правила построения предикатов.
-уметь записывать математические предложения с помощью кванторов
основные понятия и методы дифференциального и интегрального исчисления; основные численные методы решения математических задач;
За правильный ответ на вопросы или верное решение задачи выставляется положительная оценка - 1 балл.
3 верно выполненных заданий- "3"
4-5 верно выполненных заданий- "4"
6 верно выполненных заданий- "5"
Условия выполнения задания
1. Место (время) выполнения задания аудитория
2. Максимальное время выполнения задания: 40 мин
Здания 5
Пусть Vi1,i2,. . . i5, где i - номер студента по списку в группе, V - множество вершин обыкновенного графа G. Вершины с номерами a и b из V соединим ребром, если сумма ab четное число или числа a и b взаимно просты. Требуется решить следующие задачи.
1. Представить полученный граф G всеми способами, в том числе перечислением, графически, матрицей смежности и матрицей инцидентности.
2. Найти компоненты связности графа G и указать вид связности для произвольного ориентированного графа, для которого граф G является неориентированным двойником. В случае необходимости достроить полученный граф G до связного графа F, иначе полагать, что GF.
3. Проверить теорему Эйлера о степенях вершин для связного графа F (см. задачи 1, 2).
4. Для связного графа F (см. задачи 1, 2) построить его остовное дерево D.
5. Присвоив каждому ребру вес, равный минимальному из номеров вершин на
Страницы: << < 9 | 10 | 11 | 12 | 13 > >>