Решить по дискретной
пример решения на 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) постройте дополнение заданного графа;
Через 1 час он будет в точке: х=2+4*1=6
Через 2 часа он будет в точке: х=2+4*2=10
Через 3 часа в точке: х=2+4*5=22
В общем, будет луч с точками: 0,6,10 и 22см.
0 - это начало пути мышонка, оттуда он вышел.
идет слева направо.
с какой скоростью идет?
если он расстояние 6см за 1 час, то 6см/ч.
Если он расстояние 10см за 2 часа, то 10/2=5см/ч.
если он расстояние 22см за 5 час, то 22/5=4,4см/ч.
Можно еще сделать вывод, что он постепенно замедляется: сначала бежал 6 см/ч, потом 5, потом 4,4.