Ненаправленный граф
Cтраница 2
Ненаправленный граф представляет собой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют ее узлам и ветвям. В ненаправленных графах в отличие от направленных стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводимости. Поскольку каждой пленарной электрической цепи может быть сопоставлена некоторая дуальная ей цепь, то каждому ненаправленному графу может соответствовать дуальный граф. [16]
Ненаправленный граф представляет собой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют ее узлам и ветвям. В ненаправленных графах в отличие от направленных стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводимости. [17]
Направленное ребро в графе G характеризуется своей начальной и конечной вершинами, и в дальнейшем упорядоченная пара ( /, у) обозначает направленное ребро от вершины Vt к вершине Vj. Ненаправленный граф G получается из графа G при пренебрежении ориентацией ребер. [18]
Во-вторых, поиски ответа ( в общем виде) можно выполнить так, чтобы в процессе решения автоматически избежать появления избыточных ( впоследствии сокращающихся) членов разложения. Например, с этой целью начинают широко применяться различные топологические методы ( метод ненаправленных графов), основанные на анализе характера соединений элементов в схеме. [19]
 |
Структура диалоговой САПР микросборок. [20] |
Он содержит топологический анализ схемы и ее планаризацию, назначение внешних выводов МСБ, размещение элементов, компонентов и проводников на подложке. Эффективный алгоритм решения перечисленных задач использует аппарат теории графов. Исходная математическая модель алгоритма отражает только топологические свойства схемы и не учитывает метрические соотношения в конструкции. Она представляет собой ненаправленный граф G ( X, R), в котором множество вершин х соответствует контактным площадкам элементов и внешних выводов схемы, а множество ребер R разделены на два подмножества U и V R U ( JV. [21]
Ненаправленный граф представляет собой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют узлам и ветвям исходной электрической схемы. В ненаправленных графах в отличие от направленных стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводимости. Поскольку каждой пленарной электрической пепи соответствует некоторая дуальная ей цепь, то каждому ненаправленному графу, соответствующему пленарной электрической цепи, может соответствовать дуальный ему граф. [22]
Ненаправленный граф представляет ссбой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют узлам и ветвям исходной электрической схемы. В ненаправленных графах, в отличие от направленных, стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводи-мостями. Поскольку каждой планарной электрической цепи соответствует некоторая дуальная ей цепь, то каждому ненаправленному графу может соответствовать дуальный ему граф. [23]
Ненаправленный граф представляет собой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют узлам и ветвям исходной электрической схемы. В ненаправленных графах, в отличие от направленных, стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводимости. Передачи ветвей, имеющие размерность проводимости, в дальнейшем обозначены латинскими буквами а, Ь, с. Поскольку каждой планарной электрической цепи соответствует некоторая дуальная ей цепь, то каждому ненаправленному графу, соответствующему планарной электрической цепи, может соответствовать дуальный ему граф. [24]
Ненаправленный граф представляет собой топологическое изображение самой электрической схемы. Узлы и ветви этого графа соответствуют ее узлам и ветвям. В ненаправленных графах в отличие от направленных стрелок на ветвях не ставят. Свойства ветвей характеризуют их проводимости. Поскольку каждой пленарной электрической цепи может быть сопоставлена некоторая дуальная ей цепь, то каждому ненаправленному графу может соответствовать дуальный граф. [25]
Страницы: 1 2