Понятия подграфа, куска графа, дерева, цикла, Гамильтонова цикла, Модель линии передачи без потерь - Проектирование цифровых микросхем и печатных плат

Подграф получают разбиением исходного графа по его вершинам. В этом случае вершины, по которым происходит разбиение, дублируются в подграфах, а ребра распределяются по ним.

Кусок Получается разделением исходного графа путем "перерезания" ребер. При разделении графа на куски не происходит образования новых вершин, которые распределяются по кускам. Ребра в этом случае разделяются на внутренние ребра кусков и на соединительные ребра (которые были "разрезаны"), соединяющие куски. Их число минимизируется при выполнении задачи разбиения.

Цикл - цепь, в которой совпадает начальная и конечная вершины. Простой цикл - это простая цепь, с совпадающими начальной и конечной вершинами.

Деревья - особый тип графов. Дерево представляет из себя связный граф без циклов. Во многих задачах проектирования монтажных соединений ставится задача поиска дерева на совокупности вершин с минимальной суммарной длиной ребер. Формула для определения числа деревьев, которые можно построить на N вершинах, выглядит следующим образом:

D = N N-2.

Модель линии передачи без потерь

Под линией связи будем понимать систему прямых и обратных проводников, расположенных в непосредственной близости друг от друга, формирующих единое электромагнитное поле, которое распространяется в этой системе от источника к приемнику. Сумма токов прямых проводников равна сумме токов обратных проводников. Линия связи - направляющая система для электромагнитного поля.

В большинстве практических случаях ЛС рассматривают без потерь, т. е. принимают R = 0; G = 0. Погонная емкость С и погонная индуктивность L, определяют волновое сопротивление (вторичный электрический параметр) Z = (L/C)1/2. Размерность волнового сопротивления - [Ом]. Типовое значение волнового сопротивления для ЛС лежи в диапазоне 40 е 120 Ом.

Похожие статьи




Понятия подграфа, куска графа, дерева, цикла, Гамильтонова цикла, Модель линии передачи без потерь - Проектирование цифровых микросхем и печатных плат

Предыдущая | Следующая