![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Определение веса ребра графовой модели
Расчет веса ребра графовой модели модуля по оси ОХ и по оси ОY производится соответственно по формулам:
где Vx и Vy – соответственно вес вершины графовой модели модуля по оси ОХ и по оси OY, rx и ry – соответственно минимальная степень вершины графовой модели модуля по оси ОХ и по оси OY. Нетрудно видеть, что rx =
2.4. Оценка числа пересечений межэлементными
Число пересечений межэлементными соединениями рассматриваемого вертикального, либо горизонтального сечения нетрудно оценить, зная число ребер графовой модели, пересекающих данное сечение.
где
Расчет числа ребер, пересекающих сечения модуля можно произвести по следующей общей формуле:
где G – общее количество ребер в графовой модели,
Необходимо заметить, что при вычислении величин G, Возможны два случая: 1.
2.
Таким образом оценка числа пересечений межэлементными соединениями вертикальных и горизонтальных сечений модуля состоит из следующих основных этапов: 1. Определение веса вершины графовой модели. 2. Расчет общего количества ребер в графовой модели. 3. Расчет количества ребер, инцидентных вершинам графовой модели, находящихся по обе стороны от рассматриваемого сечения. 4. Расчет количества ребер, пересекающих данное сечение. 5. Оценка числа пересечений межэлементными соединениями рассматриваемого сечения.
|