Контрольная работа по дисциплине "Дискретная математика" СибГУТИ Вариант-7

Задача 1. Сколько четырехзначных чисел можно образовать из цифр указанного числа 1111234567890

Задача 2. Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?

Задача 3. Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Найти минимальный остов графа и его вес.

Преподаватель Галкина М.Ю.
заочное.