Навигация
Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости
6512
знаков
11
таблиц
15
изображений
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
| а1 | а2 | а3 | а4 | а5 | а6 | а7 | а8 | а9 | а10 | а11 | а12 | а13 | а14 | |
| а1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| а2 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| а3 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| а4 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| а5 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| а6 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| а7 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| а8 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| а9 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| а10 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
| а11 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| а12 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| а13 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| а14 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
B1
| а1 | а2 | а3 | а4 | а5 | а6 | а7 | а8 | а9 | а10 | а11 | а12 | а13 | а14 | |
| а1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| а2 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| а3 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| а4 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| а5 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| а6 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| а7 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| а8 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
| а9 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
| а10 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| а11 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| а12 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| а13 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| а14 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
B2
| а1 | а2 | а3 | а4 | а5 | а6 | а7 | а8 | а9 | а10 | а11 | а12 | а13 | а14 | |
| x1 | 1 | 1 | 0 | 0 | 0 | 0 | -1 | 0 | -1 | 0 | 0 | 0 | 0 | 0 |
| x2 | -1 | 0 | 1 | 1 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x3 | 0 | 0 | -1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 |
| x4 | 0 | 0 | 0 | 0 | 0 | -1 | 1 | 1 | 0 | 0 | 0 | -1 | 0 | 0 |
| x5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 1 | 1 | 0 | 0 | -1 | 0 |
| x6 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | -1 |
| x7 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 1 | 1 |
S1
| а1 | а2 | а3 | а4 | а5 | а6 | а7 | а8 | а9 | а10 | а11 | а12 | а13 | а14 | |
| x1 | 1 | 0 | 0 | 1 | 0 | 0 | -1 | 0 | -1 | 0 | 0 | 0 | 0 | 0 |
| x2 | 0 | -1 | 1 | -1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| x3 | -1 | 1 | 0 | 0 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x4 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | -1 | 1 | 0 |
| x5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 1 | 0 | -1 | 1 |
| x6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | -1 | 0 | 1 | 0 | -1 |
| x7 | 0 | 0 | 0 | 0 | 1 | -1 | 0 | 0 | 0 | 1 | -1 | 0 | 0 | 0 |
S2
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
R1 R2
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
| x1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| x7 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Q1 Q2
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
Объединение графов
G3(X3,A3)=G1(X1,A1) YG2(X2,A2); X3= X1YX2, A3= A1YA2
Пересечение графов
G3(X3,A3)=G1(X1,A1) ∩G2(X2,A2); X3= X1∩X2, A3= A1∩A2
Кольцевая сумма графов
G3(X3,A3)=G1(X1,A1)
G2(X2,A2)
4. Найти и построить композицию графов 
.
| G1(Х) | G2(Х) | G1(G2(Х)) | G2(G1(Х)) | |
| x1 | (x1,x2), (x1,x7) | (x1,x2), (x1,x3) | (x1,x3), (x1,x6), (x1,x2), (x1,x4), | (x1,x4), (x1,x5), (x1,x3), (x1,x6), |
| x2 | (x2,x3), (x2,x6) | (x2,x4), (x2,x5) | (x2,x1), (x2,x5), (x2,x7), | (x2,x2), (x2,x7), (x2,x1), (x2,x4), |
| x3 | (x3,x2), (x3,x4) | (x3,x2), (x3,x7) | (x3,x3), (x3,x6), (x3,x5), | (x3,x4), (x3,x5), (x3,x1), |
| x4 | (x4,x1), (x4,x5) | (x4,x1), (x4,x5) | (x4,x2), (x4,x7), (x4,x1), | (x4,x2), (x4,x3), (x4,x6), (x4,x7), |
| x5 | (x5,x1), (x5,x7) | (x5,x6), (x5,x7) | (x5,x3), (x5,x4), (x5,x5), (x5,x6), | (x5,x2), (x5,x3), (x5,x6), |
| x6 | (x6,x3), (x6,x4) | (x6,x1), (x6,x4) | (x6,x2), (x6,x7), (x6,x1), (x6,x5), | (x6,x2), (x6,x7), (x6,x1), (x6,x5), |
| x7 | (x7,x5), (x7,x6) | (x7,x3), (x7,x6) | (x7,x2), (x7,x4), (x7,x3), | (x7,x6), (x7,x7), (x7,x1), (x7,x4), |
G1(G2(Х))
G2(G1(Х))
Похожие работы
... можно строить схемы замещения реальных элементов цепи. 3. Топологические элементы схем Кроме рассмотренных элементов существуют топологические элементы, которые позволяют описать структуру цепи. Основные понятия: 1) Ветвь – соответствует участку цепи, в котором все элементы стоят последовательно, т.е. по которому протекает один и тот же ток. 2) Узел – место соединения трех и более ветвей ...
... В СМО без отказов заявка либо сразуназначается на обслуживание, если в момент ее поступлениясвободен хотя бы один канал обслуживания, либо безусловнопринимается в очередь на обслуживание. Потоки событий. Типы потоков Переход системы в некоторое состояние Si называетсясобытием. В процессе работы система неоднократно можетвозвращаться в состояние Si. Последовательность ...
... некая иерархическая структура. Третья идея ССА широкое использование графических нотаций, что облегчает понимание сложных систем. В результате можно дать следующее определение ССА: структурным системным анализом называется метод исследования, проектирования и описания сложных систем в виде иерархии "черных ящиков" с помощью графических средств. Другие принципы ССА Методология ССА строится ...
... ; система — это единое и неразрывное целое, являющееся целостной системой для нижестоящих иерархических уровней, имеются фиксированные связи системы с внешней средой. Рассмотрим основные понятия, характеризующие строение и функционирование систем. Под элементом принято понимать простейшую неделимую часть системы. Ответ на вопрос, что является такой частью, может быть неоднозначным и зависит от ...
0 комментариев