Решить по дискретной
пример решения на 8
a\(b⋃c)=(a\b) ⋂(a\c)
1)для левой части:
a\( b⋃c)=a⋂(b⋃c)=a⋂b⋂c
2)для правой части:
(a\b) ⋂(a\c)=(a⋂b) ⋂(a⋂c)=a⋂b⋂c
a⋂b⋂c=a⋂b⋂c доказано

8. докажите тождественность, используя свойства операций над множествами: ((a⋂x) ⋃ (b⋂x))=( a⋂x) ⋂ (b⋂x);
9. граф g задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра их соединяющего): (1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1).
требуется
1) нарисовать граф g;
2) найти степенную последовательность графа g. укажите четные и нечетные вершины;
3) найти матрицу смежности графа g;
4) найти в графе одну простую цепь наибольшей длины;
5) постройте дополнение заданного графа;

Pahamoseuv    3   01.01.2020 13:31    1