Дискретная математика

1) 17 января в 4:30 утра по МСк

2)1,5 часа

3) в аудитории

4) 4 задания, смешанные

5)

1) обход графа в глубину и продемонстрировать этот алгоритм на графе, который там указан

2) хроматическое число чё такое, теорема о хроматическом числе какого-то количества графов и доказать ее, плюс привести пример когда с этой теоремой что-то не так, не помню точно

3) интервал, внутреннее и внешнее число интервала, мб что-то ещё но не помню

4) что такое импликанта, простая импликанта, что такое сокращённая днф. найти сокращенную днф по матрице Грея которая в билете дана