Доказать тождество, используя только определения операций над множествами: .
Граф задан матрицей весов. Построить дерево кратчайших расстояний из 1 вершины.
2
1
4
5
2
2
3
2
1
4
1
3
5
6
4
4
2
5
2
1
5
1
6
2
6
2
4
4
1
6
В детском саду имеется 5 детей, которых надо распределить в 7 групп, причем в одну группу не более одного ребенка. Сколько возможностей распределения по группам имеется?
Имеется географическая карта, на которой разные страны окрашены в разные цвета. Построен граф, каждая вершина которого соответствует стране на карте, а ребрами соединены те и только те вершины, которым на карте соответствуют граничащие страны. Этот граф - плоский? Почему?
Зав.
кафедрой ПО
Захарова
И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 5
Доказать не используя диаграммы Венна:
.Приведите пример двух различных симметричных отношений на множестве
.Граф задан матрицей весов. Построить матрицу кратчайших расстояний.
1
2
3
4
3
1
2
8
4
2
5
7
2
3
5
3
8
7
На пяти компьютерах следует решить три задачи, причем каждая задача может решаться на любом компьютере. Сколькими способами можно направить задачи на решение?
Зав.
кафедрой ПО
Захарова
И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 6