надо

5. пусть a ={a,b,c}. найдите прямое произведение аха и покажите, что будет бинарное отношение, свойствами рефлексивности, симметричности и транзитивности.

6. пусть a={a, b, c, d}. для разбиения {{a, b, c}, {d}} множества а перечислите все пары элементов, образующих соответствующее отношение эквивалентности.

8. пусть g = (v,е)— двудольный граф с биразбиением v = a∪b. докажите, что если |а| ≠ |b| то граф g не гамильтонов

ответ: понятие графа используется в для наглядного представления бинарных отношений, заданных на конечных множествах.

граф представляет собой конечный набор точек плоскости (вершины графа). часть вершин может быть соединена отрезками со стрелками или без них (дуги и рёбра). фигура, состоящая из вершин и дуг (отрезки со стрелками), называется ориентированным графом. фигура, состоящая из вершин и рёбер (без направлений), называется неориентированным графом. пусть, например, даны конечные множества.зададим на этих множествах бинарное отношение.

объяснение: