Страницу Назад
Поискать другие аналоги этой работы

Дискретная математика (2-й семестр). Экзамен. Билет №6

ID: 145974
Дата закачки: 15 Октября 2014
Продавец: Aftalick (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: СибГУТИ

Описание:
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.

2) Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.

3) Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).

Размер файла: 38,2 Кбайт
Фаил: