Навигация
Анализ числовых характеристик СУ «Общежитие»
30703
знака
12
таблиц
11
изображений
3. Анализ числовых характеристик СУ «Общежитие»
Для сравнения структурных свойств различных графов определяют их числовые характеристики (инварианты), которые выражаются числами или системами чисел, характеризуют определенные свойства и являются одинаковыми для изоморфных графов. Простейшими инвариантами графа являются числа его вершин n и дуг m. Ниже будут рассмотрены более сложные числовые характеристики ГСУ и их интерпретация.
3.1 Степень (полустепень) вершины
Полустепенью исхода вершины орграфа называется число инцидентных дуг, выходящих из вершины, а полустепенью захода — число инцидентных дуг, заходящих в вершину. Для определения данной числовой характеристики используется матрица смежностей (рисунок 2.2), в которой сумма элементов строки равна полустепени исхода соответствующей вершины, а сумма элементов столбца – полустепени захода.
Данные характеристики вычисляются по формулам:
,
,
где 
и 
- полустепени исхода и захода вершин i и j соответственно;
n - число вершин орграфа;
— элемент матрицы смежностей A.
Степень 
вершины i определяется как общее число дуг, инцидентных данной вершине, т.е. сложением полустепеней захода и исхода вершин:
Полустепени исхода и захода вершин для данного графа представлены
в таблице 3.1.
Таблица 3.1
| Вершины | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
|
| 2 | 1 | 1 | 2 | 4 | 2 | 1 | 1 | 2 | 1 | 1 | 1 | 2 | 1 | 1 |
|
| 0 | 0 | 0 | 3 | 10 | 2 | 0 | 1 | 0 | 6 | 0 | 1 | 0 | 0 | 0 |
|
| 2 | 1 | 1 | 5 | 14 | 4 | 1 | 2 | 2 | 7 | 1 | 2 | 2 | 1 | 1 |
Вывод: по данной числовой характеристике наиболее загруженным элементом СУ «Общежитие» является «Комендант», т.е. вершина 5.
Похожие работы
... выработки рабочих – 4,67%, что тоже является очень низким показателем. Глава 3. Разработка мер по повышению эффективности системы управления персоналом ОАО «МиассЭлектроАппарат» 3.1 Предложения по совершенствованию структуры управления ОАО «МиассЭлектроАппарат» Совершенствование коммерческой деятельности является особо актуальной задачей, решение которой выступает важным условием роста ...
... своего рода локомотивом в подъеме экономики страны в целом. Заключение В процессе выполнения дипломного проекта по теме «Анализ стратегии государственной жилищной политики» были рассмотрены важнейшие составляющие жилищной политики, проанализированы условия её реализации, организации и деятельности управляющей системы, организационно-экономические, правовые и динамические факторы, влияющие ...
... и обратной связи на каждой странице · Единая навигация для всех страниц · Использование в основе сайта CMS 2. Применение технологии CMS (системы управления содержимым сайта) для разработки сайта 2.1 Исследование информационной структуры существующего сайта ПРИПИТ Задачей данного параграфа является исследование информационной структуры существующего сайта ПРИПИТ. ...
... . И важнейшей из стоящих сегодня проблем является выбор модели вторичного ипотечного рынка. 1.2. Система ипотечного кредитования как инструмент преодоления кризисных явлений в строительстве в условиях транзитивной экономики Ипотечное кредитование выступает существенным фактором экономического и социального развития страны. Его роль становится особенно заметной для страны в период выхода из ...
0 комментариев