СИБГУТИ. Билет №9.
1) Чем отличаются разбиения и покрытия? Что такое отношение эквивалентности? (дать определения, проиллюстрировать на примерах).
2) Карты Карно: построение, определения, использование для нахождения упрощенного представления функции, для упрощения частично определенной функции. Привести примеры.
3) Задача. Используя полиномиальную теорему, определить, чему равен коэффициент при x^5•y•z^4 в выражениях: (2x+3y+2z^2)^10? (2x+5y+3z^2)^8? (x^3+5y+3z^4)^8?
4) Задача. Нарисовать граф K2,3, определить, является ли он планарным. Если да, определить число его граней. Является ли он эйлеровым графом? Дать необходимые определения.
Смотри файл.