Дискретная математика / Билеты ДМ
.docМинвуз РОССИИ
Самарский
Государственный
Технический
Университет
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 1
по дисциплине
"Основы дискретной математики" факультет АИТ
1. Определение графа.
2. Теорема Кёнига.
-
Хроматический многочлен.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 2
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Граф пересечений.
-
Теорема о системе различных представителей семейства конечных множеств.
-
Алгоритм Зыкова.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 3
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Маршруты и циклы.
-
Разбиения. Теорема о графичности разбиения. Алгоритм.
-
Матрицы смежностей и инциденций.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 4
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Радиус и диаметр графа.
-
Эйлеровы графы. Теорема Эйлера.
-
Род, толщина.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 5
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
1. . Расстояния на графах.
2. Гамильтоновы графы.
3. . Матрицы циклов и коциклов и связи между ними.
4. Задача.
Минвуз РОССИИ
Самарский
Государственный
Технический
Университет
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 6
по дисциплине
" Основы дискретной математики " факультет АИТ
-
Изомофизм графов.
-
Реберные графы.
-
Вершинная группа графа.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 7
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
1. Двудольный граф.
2. Характеризация реберных графов.
3. Реберная группа графов.
4. Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 8
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Мосты. Блоки. Точки сочленения.
-
Граф подразбиений. Итерированный реберный граф.
-
Сумма, произведение и композиция групп.
-
Задача.
Минвуз РОССИИ Самарский Государственный Технический Университет
-
Клики. Графы клик.
-
Тотальный граф.
-
Степенная группа.
-
Задача.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 9
по дисциплине
" Основы дискретной математики " факультет АИТ
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 10
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
1 . Степень графа.
2. Теорема о квадрате графа подразбиений.
3. Группа графа-композиции.
4. Задача.
Самарский
Государственный
Технический
Университет
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 11
по дисциплине
" Основы дискретной математики " факультет АИТ
-
Объединение графов.
-
Реберное число Рамсея.
-
Теорема Сабидусси.
-
Задача.
Минвуз РОССИИ
Самарский
Государственный
Технический
Университет
-
Соединение графов.
-
1-факторизация.
-
Корона.
-
Задача.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 12
по дисциплине
" Основы дискретной математики " факультет АИТ
Минвуз РОССИИ Самарский Государственный Технический Университет
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 13
по дисциплине
" Основы дискретной математики " факультет АИТ
-
Произведение графов.
-
2-факторизация.
-
Графы с данной группой.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 14
Государственный по дисциплине
Технический " Основы дискретной математики”
Университет факультет АИТ
1. Композиция графов.
2. Древесность.
3. Симметрические графы.
4. Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 15
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Деревья.
-
Вершинное и реберное число покрытия.
3. Графы с сильной симметрией.
4. Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 16
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Центр графа.
-
Вершинное и реберное число независимости.
-
Орграфы.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 17
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Центроид дерева.
-
Теорема Галлаи.
-
Конденсация орграфа.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 18
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Деревья блоков и точек сочленений.
-
Инварианты 00, ’00, 11, ’11.
-
Ориентированная двойственность.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 19
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Независимые циклы и коциклы.
-
Критические вершины и ребра относительно 0.
-
Характеризации орграфа.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 20
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Граничные и кограничные операторы.
-
Плоские и планарные графы. Теорема Эйлера.
-
Вершинная база орграфа.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 21
Государственный по дисциплине
Технический " Основы дискретной математики”
Университет , факультет АИТ
-
Базис циклов.
-
Гомеоморфность графов. Теорема Понтрягина-Куратовского.
-
Матрицы достижимостей, расстояний и обходов.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 22
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Базис коциклов.
-
Элементарное стягивание.
-
Teopeмы о числе остовных деревьев.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 23
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
1. Матроид циклов.
2 Двойственные графы. Комбинаторная двойственность
-
Теорема о числе эйлеровых орграфов.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 24
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
1. Матроид коциклов.
2. Крупность, число скрещиваний.
-
Сеть. Теорема Форда и Фалкерсона.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 25
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Второе определение матроида.
-
Хроматическое число.
-
Теорема о элементарном гомоморфизме.
-
Задача.
Минвуз РОССИИ ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 26
Самарский по дисциплине
Государственный " Основы дискретной математики "
Технический факультет АИТ
Университет
1. Графоид.
2. Реберная раскраска.
3. Теорема Менгера в реберной форме.
4. Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 27
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Связность. Реберная связность.
-
Теорема Хивуда о раскраске карт.
-
Полная раскраска. Ахроматическое число.
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 28
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Пара связности. Функция связности.
-
Однозначно-раскрашиваемые графы.
-
Теорема Фалкерсона..
-
Задача.
Минвуз РОССИИ
Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 29
Государственный по дисциплине
Технический " Основы дискретной математики "
Университет факультет АИТ
-
Теорема Менгера в вершинной форме.
-
Графы критические относительно хроматического числа.
-
Гомоморфизмы графов.
-
Задача.