Путь - граф
Cтраница 1
Путь графа - это ориентированная цепь, в которой ни одна из вершин не встречается более одного раза. [1]
Направление пути графа и направления ветвей 1 и 2 в данном случае противоположны. [2]
Величина пути графа равна произведению величин всех ветвей этого пути. [3]
Ранг матрицы путей графа с п вершинами и т ребрами равен т-п 2-с, где с-число независимых циклов в таких разделимых подграфах между конечными вершинами, удаление которых из графа не удаляет ни одной из конечных вершин. Заметим также, что хорды деревьев в подграфах, описанных выше, не принадлежат ни одному пути. [4]
Вычислим продолжительности путей графа. [5]
Здесь сначала рассматривается инверсия пути графа, при которой сохраняются узлы и соотношения между всеми узловыми сигналами. [6]
Рассматривается множество Р всех путей графа G, максимальных но включению. [7]
Если в данном графе можно выбрать путь графа, который соединяет его любые две вершины, то этот граф является связанным; если нельзя - то несвязанным. Если ребра графа имеют фиксированные направления, то этот граф называется направленным. [8]
Каждый столбец i этой матрицы определяет путь графа от узла i до узла баланса ( опорной вершины) схемы. Положительная единица означает, что соответствующая ветвь входит в состав данного пути с тем же направлением, а отрицательная - с противоположным. Нуль показывает, что данная ветвь не участвует в составе соответствующего пути графа. Строки матрицы Ср отражают состав путей графа и направление каждой из ветвей. Каждый путь графа в данном случае соответствует пути прохождения рассматриваемого задающего тока от соответствующего узла к узлу баланса. [9]
Между любыми двумя узлами дерева существует только один путь графа - непрерывная последовательность ветвей между заданными двумя узлами при условии, что каждый узел встречается не более одного раза. Наличие хотя бы двух разных путей между двумя узлами дерева, очевидно, приводит к образованию контура. Если число узлов схемы и ее графа у, то число ветвей дерева равно у-1, так как из у ветвей можно всегда составить контур. Ветвью связи ( связью, главной ветвью или дополнением дерева) называется любая ветвь, не входящая в состав дерева. [10]
Например, задача проектирования печатного монтажа сводится к задаче поиска совокупностей путей графа, не имеющих пересечений, которая в свою очередь решается с помощью транспортной задачи. [11]
 |
Усилитель с обратной связью как четырехполюсник с У-параметрами.| Граф передачи сигналов. [12] |
Когда передача ветви ОС в сигнальном графе не равна нулю, в нем образуется замкнутый контур, который касается всех путей графа. [13]
Если усилитель охвачен ОС, то в сигнальном графе ( см. рис. 2.15) имеется ветвь Вн и образуется замкнутый контур, который касается всех путей графа. По правилу Мэзона [10] передачу всех путей графа необходимо делить на возвратную разность F, которая является определителем графа. Однако необходимо заметить, что это не может относиться к пути от узла 1 до узла / 2, так как, задавая ток 1, мы как бы устраняем действие ОС. [14]
Совокупность путей, объединяемых - траекторией, образует граф rj - реализации ( см. гл. Каждый путь графа - реализации используется в этой реализации не менее одного раза, каждому тактовому интервалу АлСУ соответствует вполне определенный единственный путь. Вероятность выборов того или иного пути счета в / - м такте работы зазисит от предыстории вычислительного процесса и информации, поступившей на вход АлСУ в / - м такте. [15]
Страницы: 1 2 3