ЛОГИКА И ТЕОРИЯ ГРАФОВСодержание: Задание 26 ( по теории графов). Задание 27 ( по логике ).
Задание 26 ( по теории графов). Пусть граф G задан матрицей смежности А. Построить диаграмму этого графа, если
Решение. Диаграмму графа, имеющего шесть вершин, представим на рис. 2.19. Любой ориентированный граф является бинарным отношением А под V, где V— множество вершин графа, а пары из X— ребра. Для конечного числа V вершин отношение X можно представить тремя способами: графически, т.е. диаграммой (рис. 2.19); с помощью таблиц, в которых представлены 1 и 0; с помощью матриц (в случае матриц смежности). Такая форма записи отношений удобна при решении многих логических и производственных задач. Она также используется при машинной обработке для систематизации информации
Задание 27 ( по логике ). Составить таблицу истинности логической операции. (х 1Ù х2)Ú ( Ú ) Решение. Последовательность действий представлена в следующей таблице: Таблица
Ответ дан в заштрихованном столбце.
|