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