Для графа, заданного матрицей весов построить дерево кратчайших расстояний:
2
4
3
3
2
6
9
5
4
6
4
5
4
3
4
3
4
5
9
5
3
5
2
3
5
4
5
6
4
5
2
6
Упростить выражение .
О
Зав. Кафедрой по Захарова и.Г.
бследование 100 студентов дало следующие результаты о количестве студентов, изучающих иностранные языки: испанский – 28, немецкий – 30, французский – 42, испанский и немецкий – 8, испанский и французский – 10, немецкий и французский – 5, все три языка – 3. Сколько студентов не изучает ни одного языка? Сколько студентов изучает один французский? Сколько студентов изучает немецкий язык в том и только том случае, если они изучают французский язык?
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 19
В отчете приведены следующие численности как действительно наблюдавшиеся:
,
,
,
,
,
,
.
Показать, что в них должна быть
какая–нибудь ошибка или опечатка и
что, возможно, опечатка состоит в
пропуске 1 перед 85 приводимыми как
численность
.Для графа, заданного матрицей весов построить матрицу кратчайших расстояний:
2
4
3
¥
3
¥
2
6
¥
9
5
¥
4
6
4
5
¥
4
3
¥
4
3
4
5
¥
9
5
3
5
2
3
5
¥
4
5
6
¥
¥
4
5
2
6
Из основных законов алгебры множеств получите следующие результаты:
Пусть V={2,3,4,6,8,9}. Элементы a и b из V соединим дугой, идущей от a к b, если a делит b нацело. Изобразить полученный граф на плоскости.
Зав.
кафедрой ПО
Захарова И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 20
Н
айти плоское изображение графа ( если оно существует ). Аргументируйте ответ.