|
ММИПиУ: Теория множеств, отношений, графов (1 вариант)
| |||
|
Дисциплина: Математические модели информационных процессов и управления ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: АСОИ Вариант 1 Контрольная работа №1 по теме Теория множеств, отношений, графовЗадание 1. Упростить выражение с множествами: ... Задание 2. Даны множества A и B. Найти их декартово произведение: A={1, 2, 5}. B={4, 2, 6, 5} Задание 3. Дано множество A. Задать на нем указанное отношение: A = {1, 2, 4, 8, 16} Задание 4. Граф задан матрицей смежностей по вершинам или инцидентностей. Не рисуя граф, по заданной матрице определить основные сведения о нем: ориентированный или нет, количество вершин и ребер, наличие петель, кратный ребер. Построить для графа другое матричное задание: если задана матрица смежностей по вершинам, то построить матрицу инцидентностей; если задана матрица инцидентностей – построить матрицу смежностей по вершинам. В тех вариантах, где это возможно, задать граф также аналитически. 
| |||