Главная » Бесплатные рефераты » Бесплатные рефераты по дискретной математике »
Контрольная по Дискретной математике Вариант №4
![Контрольная по Дискретной математике Вариант №4 [25.04.15]](/files/works_screen/2/51/65.png)
Тема: Контрольная по Дискретной математике Вариант №4
Раздел: Бесплатные рефераты по дискретной математике
Тип: Контрольная работа | Размер: 312.66K | Скачано: 716 | Добавлен 25.04.15 в 13:43 | Рейтинг: +1 | Еще Контрольные работы
Задача 1
Доказать равенство, используя свойства операций над множествами.
Задача 2
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2и P A2.
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, P◦R.
в) Найти области определения и множества значений для отношений R, P, P◦R.
2 R={(x,y)| x2 2y}, P={(x,y)| xy+1 делится на 3}
Задача 3
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1112234567890
Задача 4
Управлению подчиняются 147 предприятий, из них 110 предприятий выпускают продукцию A, 60 – продукцию B, 50 – продукцию С. Продукцию А и В выпускают 30 предприятий, В и С – 20 предприятий, А и С – 30 предприятий. Все виды продукции выпускают 7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции A, B или C?
б) не выпускают ни одного из указанных видов продукции?
Задача 5
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел 4, 7, 18;
б) делящихся ровно на одно число из чисел 4, 7, 18.
Задача 6
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти СКНФ и СДНФ;
Номера конституент единиц
0,1,3,4,6,8,9,12,14,15
1,2,3,4,5,10,11,12,13,14
Задача 7
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
LENA8111994 Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавление отзыва к работе
Добавить отзыв могут только зарегистрированные пользователи.