Решить 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) постройте дополнение заданного графа;
131
202
Ответы на вопрос:
Популярно: Математика
-
valeraadyan20.05.2023 17:59
-
albinka201710.07.2020 18:02
-
ENGPrO23.08.2022 22:40
-
sumat208.05.2021 17:42
-
nica12345678905.09.2022 18:51
-
настячччч05.02.2020 12:41
-
SmaGe201715.05.2020 00:35
-
Жания2725.06.2021 13:30
-
lemyana201715.05.2022 00:44
-
jeniainna27.04.2021 21:29