Курсовая работа: Анализ системы управления "Общежитие"
Рисунок 2.2 – Матрица смежностей A
Из данной матрицы можно увидеть, что сумма всех элементов матрицы равна числу дуг орграфа. Сумма элементов строки i равна полустепени исхода вершины i, а сумма элементов столбца j равна полустепени захода вершины j.
2.2 Матрица инциденций
Матрицей
инциденций орграфа, имеющего n вершин и m дуг, называется матрица B=||
||n´m, у которой 
=1, если дуга j инцидентна вершине i и направлена от нее, 
= -1, если дуга j инцидентна вершине i и направлена к ней, и 
=0 в противном случае. На рисунке
2.3 представлена матрица инциденций ГСУ «Общежитие».
| 1/4 | 1/10 | 2/10 | 3/5 | 4/5 | 4/10 | 5/4 | 5/6 | 5/10 | 5/12 | 6/5 | 6/8 | 7/5 | 8/6 | 9/4 | 9/5 | 10/5 | 11/10 | 12/5 | 13/5 | 13/10 | 14/5 | 15/5 | |||
| 1 | 1 | 1 | |||||||||||||||||||||||
| 2 | 1 | ||||||||||||||||||||||||
| 3 | 1 | ||||||||||||||||||||||||
| 4 | -1 | 1 | 1 | -1 | -1 | ||||||||||||||||||||
| 5 | -1 | -1 | 1 | 1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | |||||||||||
| 6 | -1 | 1 | 1 | -1 | |||||||||||||||||||||
| 7 | 1 | ||||||||||||||||||||||||
| 8 | -1 | 1 | |||||||||||||||||||||||
| 9 | 1 | 1 | |||||||||||||||||||||||
| 10 | -1 | -1 | -1 | -1 | 1 | -1 | -1 | ||||||||||||||||||
| 11 | 1 | ||||||||||||||||||||||||
| 12 | -1 | 1 | |||||||||||||||||||||||
| 13 | 1 | 1 | |||||||||||||||||||||||
| 14 | 1 | ||||||||||||||||||||||||
| 15 | 1 |
Рисунок 2.3 – Матрица инциденций B
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
