Xreferat.com » Рефераты по информатике и программированию » Анализ системы управления "Общежитие"
Анализ системы управления "Общежитие"
style="padding:0cm 0cm 0cm 0cm;">-1
11
1
12
-1
1
13
1
1
14
1
15
1
Рисунок 2.3 – Матрица инциденций B
2.3 Матрица основных контуров
Матрицей
основных контуров орграфа называется матрица С=
, состоящая из подматрицы остовного дерева T орграфа и
единичной подматрицы E, порядок которой равен числу хорд остовного дерева T. Остовным
деревом называется граф, не имеющий контуров и полуконтуров. Число основных
контуров связного орграфа
определяется
формулой:
,
где m – число дуг;
n – число вершин.
Согласно этой
формуле ГСУ «Общежитие» содержит 9 основных контуров (
=23-15+1=9). Остовное дерево ГСУ «Общежитие» представлено
на рисунке 2.4, а матрица основных контуров на рисунке 2.5.

Рисунок 2.4 – Остовное дерево ГСУ «Общежитие»
| 1/4 | 4/5 | 4/10 | 5/12 | 6/5 | 8/6 | 9/5 | 10/5 | 13/5 | 1/10 | 2/10 | 3/5 | 5/4 | 5/6 | 5/10 | 6/8 | 7/5 | 9/4 | 11/10 | 12/5 | 13/10 | 14/5 | 15/5 | |||
| 1/4 | 1 | -1 | -1 | 1 | |||||||||||||||||||||
| 4/5 | 1 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |