Дискретная математика 23.05 19:30 мск

здравствуйте, 23 мая в 19:30 нужна будет помощь с онлайн тестом, идти будет час 20 мин, будет около 27 заданий, набрать нужно 16+ баллов, вот темы

Классификация графов

Способы задать графы и их свойства

Графы: основные понятия

Радиус, диаметр, центр

Деревья

Точки сочленения / Мосты

Связность

Реберная и вершинная двусвязность

Эйлеров цикл и цепь. Произвольновычерчиваемый граф

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

Графы: Истина Ложь

Графы: Истина Ложь 2

Остовное дерево / ФСЦ / MST / цикломатическое число

Кратчайшие пути

Определение свойств / типа графа по визуальному представлению

Комбинаторика: основные понятия

ЛГ порядок

Планарность

Задача по комбинаторике

Комбинаторика: истина / ложь

Циклические коды

Раскраска графа

Сетевое планирование

Графы/ комбинаторика / ДКА: истина / ложь

ДКА (детерминированный конечный автомат)

По фото