Производная структурного числа графа

При использовании структурных чисел для решения системы уравнений удобно ввести понятие производной структурного числа матрицы по к, которую в отличие от производной структурного числа графа будем обозначать символом 8S/8k. Она равна структурному числу, полученному из 5 в результате удаления всех столбцов справа, содержащих число к. Если k не содержится в 5, то предполагается, что в правой ее части столбцы отсутствуют (имеется пустой столбец). [c.158]

Для того чтобы найти пути и факторы, необходимые для определения числителя из (3.17), введем понятие производной по L от структурного числя 5(Гш), под которой будем понимать структурное число dS To)/di графа, полученного из путем удаления Всех дуг, выходящих из вершины L Последнее означает, что dS Ty )/di получается из структурного числа 5(Гщ), если вычеркнуть из него i-ю строку. [c.150]

В первом столбце печатается показатель степени дерева, равный сумме показателей входящих в него ребер в следующих столбцах — коды ребер графа, входящие в рассматриваемое дерево. Затем рассчитываются и выводятся на печать численные значения коэффициентов характеристического полинома, равные суммам произведений весов ребер деревьев одинаковой степени. По известному структурному числу находятся выражения для его де-терминантных функций — алгебраических производных и функций совпадения, входящих в формулы передаточных функций системы. [c.125]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...