Контрольная по дискретной математике. Контрольная решение полное. Решение. Задание 2 Изобразить множество d с помощью кругов Эйлера. (А B) (A C)
 Скачать 1.61 Mb.
|
 , в котором дуга (ребро) из вершины  в вершину  существует тогда и только тогда, когда существуют дуги (рёбра)  и  одновременно. Для графа  найдите матрицы смежности, инцидентности, сильных компонент, маршрутов длины 2 и все маршруты длины 2, исходящие из вершины 1 Маршруты длины 1,2,2; 1,2,3; 2,2,3; 3,1,2; 4,3,1; 4,1,3. Все маршруты длины 2, исходящие из вершины 1: 1,2,2; 1,2,3. Матрица смежности 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 |