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