Дерево. Основные свойства деревьев. Ориентированное дерево. Бинарные деревья. Остов.
В лифт 9–этажного дома вошли 5 человек. Каким числом способов они могут покинуть лифт?
Для графа, заданного матрицей весов построить дерево кратчайших расстояний:
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
Доказать тождество, используя только определения операций над множествами:
Зав.
кафедрой ПО
Захарова
И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 12
Студенту надо выбрать два факультативных курса из шести предлагаемых. Сколько имеется способов выбора, если чтение каких-то двух курсов совпадает по времени ?
Для графа, заданного матрицей весов построить минимальный остов:
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
Доказать тождество, используя только определения операций над множествами:
Чему равно хроматическое число дерева? Почему?
Зав.
кафедрой ПО
Захарова И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 13
Чему равна сумма
?Для графа, заданного матрицей весов, построить матрицу кратчайших расстояний:
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
Упростить выражение .
В трансконтинентальном самолете находится: 9 мальчиков, 5 американских детей, 9 взрослых мужчин, 7 иностранных мальчиков, 14 американцев, 6 американцев мужского пола и 7иностранок. Сколько всего людей находится в самолете?
Зав.
кафедрой ПО
Захарова
И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 14