чала ребра и конца, найти экономичное дерево графа F (см. задачи 1, 2) по алгоритму Прима. Найти цикломатическое число графа F и стоимость экономичного дерева.
6. Присвоив каждому ребру вес, равный минимальному из номеров вершин начала ребра и конца, найти экономичное дерево графа F (см. задачи 1, 2) по алгоритму Краскала. Найти цикломатическое число графа F и стоимость экономичного дерева.
7. Проверить, является ли граф F (см. задачи 1, 2) плоским.
8. Найти хроматическое число графа F (см. задачи 1, 2) и привести пример раскраски вершин графа F.
Предмет(ы)
оценивания
Объект(ы)
оценивания
Показатели оценки
Критерии оценки
основные понятия и методы дифференциального и интегрального исчисления; основные численные методы решения математических задач;
уметь находить область определения и множество истинности предиката.
-применять правила построения предикатов.
-уметь записывать математические предложения с помощью кванторов
основные понятия и методы дифференциального и интегрального исчисления; основные численные методы решения математических задач;
За правильный ответ на вопросы или верное решение задачи выставляется положительная оценка - 1 балл.
4-5 верно выполненных заданий- "3"
6 верно выполненных заданий- "4"
7-8 верно выполненных заданий- "5"
Условия выполнения задания
1. Место (время) выполнения задания аудитория
2. Максимальное время выполнения задания: 40 мин
Задания 7
1. Из корзины, в которой находятся 4 белых и 7 черных шара, вынимают один шар. Найти вероятность того, что шар окажется черным.
2. Определить вероятность появления "герба" при бросании монеты.
Страницы: << < 10 | 11 | 12 | 13 | 14 > >>