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