Навигация
Матрица основных контуров
30703
знака
12
таблиц
11
изображений
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 | 1 | |||||||||||||||||||||||
| 4/10 | 1 | 1 | -1 | ||||||||||||||||||||||
| 5/12 | 1 | 1 | |||||||||||||||||||||||
| 6/5 | 1 | 1 | |||||||||||||||||||||||
| 8/6 | 1 | 1 | |||||||||||||||||||||||
| 9/5 | 1 | 1 | -1 | ||||||||||||||||||||||
| 10/5 | 1 | 1 | |||||||||||||||||||||||
| 13/5 | 1 | 1 | -1 |
Рисунок 2.5 – Матрица основных контуров С
Похожие работы
... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...
... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...
... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...
... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...
0 комментариев