Решить 2 по дискретной
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) постройте дополнение заданного графа;

mahamde    1   01.01.2020 12:49    1