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. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: