Дискретная математика / Билеты ДМ

Минвуз РОССИИ

Самарский

Государственный

Технический

Университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 1

по дисциплине

"Основы дискретной математики" факультет АИТ

1. Определение графа.

2. Теорема Кёнига.

3. Хроматический многочлен.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 2

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Граф пересечений.

2. Теорема о системе различных представителей семейства конечных множеств.

3. Алгоритм Зыкова.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 3

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Маршруты и циклы.

2. Разбиения. Теорема о графичности разбиения. Алгоритм.

3. Матрицы смежностей и инциденций.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 4

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Радиус и диаметр графа.

2. Эйлеровы графы. Теорема Эйлера.

3. Род, толщина.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 5

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. . Расстояния на графах.

2. Гамильтоновы графы.

3. . Матрицы циклов и коциклов и связи между ними.

4. Задача.

Минвуз РОССИИ

Самарский

Государственный

Технический

Университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 6

по дисциплине

" Основы дискретной математики " факультет АИТ

1. Изомофизм графов.

2. Реберные графы.

3. Вершинная группа графа.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 7

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Двудольный граф.

2. Характеризация реберных графов.

3. Реберная группа графов.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 8

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Мосты. Блоки. Точки сочленения.

2. Граф подразбиений. Итерированный реберный граф.

3. Сумма, произведение и композиция групп.

4. Задача.

Минвуз РОССИИ Самарский Государственный Технический Университет

1. Клики. Графы клик.

2. Тотальный граф.

3. Степенная группа.

4. Задача.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 9

по дисциплине

" Основы дискретной математики " факультет АИТ

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 10

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1 . Степень графа.

2. Теорема о квадрате графа подразбиений.

3. Группа графа-композиции.

4. Задача.

Самарский

Государственный

Технический

Университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 11

по дисциплине

" Основы дискретной математики " факультет АИТ

1. Объединение графов.

2. Реберное число Рамсея.

3. Теорема Сабидусси.

4. Задача.

Минвуз РОССИИ

Самарский

Государственный

Технический

Университет

1. Соединение графов.

2. 1-факторизация.

3. Корона.

4. Задача.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 12

по дисциплине

" Основы дискретной математики " факультет АИТ

Минвуз РОССИИ Самарский Государственный Технический Университет

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 13

по дисциплине

" Основы дискретной математики " факультет АИТ

1. Произведение графов.

2. 2-факторизация.

3. Графы с данной группой.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 14

Государственный по дисциплине

Технический " Основы дискретной математики”

Университет факультет АИТ

1. Композиция графов.

2. Древесность.

3. Симметрические графы.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 15

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Деревья.

2. Вершинное и реберное число покрытия.

3. Графы с сильной симметрией.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 16

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Центр графа.

2. Вершинное и реберное число независимости.

3. Орграфы.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 17

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Центроид дерева.

2. Теорема Галлаи.

3. Конденсация орграфа.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 18

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Деревья блоков и точек сочленений.

2. Инварианты ₀₀, ^’₀₀, _11, ^’_11.

3. Ориентированная двойственность.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 19

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Независимые циклы и коциклы.

2. Критические вершины и ребра относительно ₀.

3. Характеризации орграфа.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 20

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Граничные и кограничные операторы.

2. Плоские и планарные графы. Теорема Эйлера.

3. Вершинная база орграфа.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 21

Государственный по дисциплине

Технический " Основы дискретной математики”

Университет , факультет АИТ

1. Базис циклов.

2. Гомеоморфность графов. Теорема Понтрягина-Куратовского.

3. Матрицы достижимостей, расстояний и обходов.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 22

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Базис коциклов.

2. Элементарное стягивание.

3. Teopeмы о числе остовных деревьев.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 23

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Матроид циклов.

2 Двойственные графы. Комбинаторная двойственность

3. Теорема о числе эйлеровых орграфов.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 24

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Матроид коциклов.

2. Крупность, число скрещиваний.

3. Сеть. Теорема Форда и Фалкерсона.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 25

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Второе определение матроида.

2. Хроматическое число.

3. Теорема о элементарном гомоморфизме.

4. Задача.

Минвуз РОССИИ ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 26

Самарский по дисциплине

Государственный " Основы дискретной математики "

Технический факультет АИТ

Университет

1. Графоид.

2. Реберная раскраска.

3. Теорема Менгера в реберной форме.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 27

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Связность. Реберная связность.

2. Теорема Хивуда о раскраске карт.

3. Полная раскраска. Ахроматическое число.

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 28

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Пара связности. Функция связности.

2. Однозначно-раскрашиваемые графы.

3. Теорема Фалкерсона..

4. Задача.

Минвуз РОССИИ

Самарский ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ N 29

Государственный по дисциплине

Технический " Основы дискретной математики "

Университет факультет АИТ

1. Теорема Менгера в вершинной форме.

2. Графы критические относительно хроматического числа.

3. Гомоморфизмы графов.

4. Задача.