1. Задачи на темы

*. Венгерский алгоритм
*. Остов наименьшего веса
*. Кратчайший путь
*. Алг Форда-Фалкерсона
*. Раскраски
*. Кодировки деревьев
*. Центроид


2. Генератор случайных чисел набирает 6 вопросов, например, из следующего списка 


Длина кода Прюфера дерева размера $m$
Длина кода Прюфера дерева порядка $n$
Может ли код Прюфера иметь вид 7,7,7? 
Какие графы можно, а какие нельзя кодировать по Прюферу?
Какие коды не являются двоичными кодировками дерева и почему?  \\   1,1,1,0,0,1;   0,1,1,1,0;  1,0,1,0,1,0
Сеть.
Алгоритм Форда-Фалкерсона
Двудольный граф
Признак двудольности 
###
Стягивание. 
Число Хардвигера. 
Число остовов в полном графе
Теорема Кэли.
Центр графа. 
Эксцентриситет вершины
Радиус графа
Диаметр графа
Для каких неографов нельзя определить радиус?
Может ли радиус быть равен диаметру графа?
###
Алгебраический алгоритм выявления гамильтоновых циклов
Алгоритм нахождения наибольшего покрытия в двудольном графе
Венгерский алгоритм
Алгоритм Куна
Ранг-полином
Покрытие 
Максимальное  покрытие 
Наибольшее покрытие 
Совершенное покрытие 
Может ли совершенное покрытие быть наибольшим?
Может ли максимальное покрытие быть наибольшим?
Может ли максимальное покрытие быть совершенным?
Может ли наибольшее покрытие быть совершенным?
Может ли совершенное покрытие быть максимальным?
Может ли наибольшее покрытие быть максимальным?
###
Перманент
Три вида раскрасок
Алгоритм Дейкстры.
Остов минимального веса. 
Хроматический индекс
Хроматическое число. 
Хроматический полином.
Связь наибольшей степени вершин графа и хроматического числа
###
Теорема о числе маршрутов определенной длины в графе 
Лемма о рукопожатиях
Два следствия из леммы о рукопожатиях 
Матрица Кирхгофа и ее свойства
Как вычислить число остовов графа? 
Теорема о двухсторонней оценке числа ребер в обыкновенном графе 
Связность. 
Разрез
Мост
Подразбиение. 
###
Теорема о числе ребер в обыкновенном связном графе
Теорема о числе ребер в произвольном графе 
Число остовов в полном графе
Листья дерева. 
Лес. 
Ярус дерева. 
Ствол дерева. 
Высота дерева. 
Планарность. Плоский граф. 
Жорданова кривая. 
###
Теорема Понтрягина-Куратовского. 
Теорема Эйлера о плоском графе. 
Число вершинной и реберной связности 
Основание графа. 
Сильно связный граф.
Евклидов граф. 
Гамильтоновы графы.
Теорема Дирака. 
Теорема Оре.
Теорема Гуйя-Ури 
###
Центроид
Теоремы Жордана
Доминирующее множество. 
Число доминирования.
Полностью зависимое множество вершин.
Полностью независимое множество вершин.
Число вершинной независимости. 
Реберная независимость. 
Теорема о связи независимости и доминирования. 
Клика.
***

Список будет расширен новыми вопросами из числа "Вопросов к экзамену".