Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Структурная компактность

Читайте также:
  1. II. ОБОБЩЕННАЯ СТРУКТУРНАЯ СХЕМА КОМПЬЮТЕРА
  2. База данных -структурная информационная модель.
  3. Глава 2. Структурная модель OSI и её уровни.
  4. Информационно-логические основы вычислительных машин их функциональная и структурная организация
  5. Лекция 7. Компактность
  6. Научная проблема и ее решение—главная структурная единица науки.
  7. Нейрон, как основная структурная единица нервной системы, его строение. Классификации нейронов.
  8. Обобщенная структурная схема волоконно-оптической системы передачи
  9. Обобщенная структурная схема УИС
  10. Обобщённая структурная схема (ЭС).

С помощью этой характеристики оценивается близость элементов структуры между собой.

Близость двух элементов определяется через минимальную длину пути (dij) для ориентированного графа и цепи - для неориентированного графа. Матрица D с элементами dij называется матрицей расстояний, или матрицей минимальных длин путей, где элементы определяются следующим образом:

0, если i=j (для графа без петель);

dij = lij, минимальной длине пути (цепи) из вершины i в вершину j, если путь (цепь) существует

, если не существует пути (цепи) из вершины i в вершину j

Очевидно, для неориентированного графа матрица D симметрична.

Показатель структурной близости элементов

для i≠j, (3.4)

отражает общую структурную близость элементов между собой в системе.

Чем меньше абсолютное значение этого показателя, тем компактнее структура. Минимальное значение компактности для неориентированного графа имеет структура типа «полный граф». Для него и Q=n(n-1)=Qmin. На основе этого факта формируется относительный показатель структурной компактности:

(3.5)

В случае ориентированного графа показатель структурной компактности Q можно сравнить с показателем компактности для ориентированного полного графа с аналогичным направлением связей.

Кроме того, структурную компактность характеризуют другой характеристикой - диаметром структуры:

 

d=max dij < (3.6)

i,j

 




Дата добавления: 2014-12-15; просмотров: 50 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав