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