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