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