Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Матрица соединений (узловая, структурная)
|
|
Для описания структуры графа в алгебраической форме, составим прямоугольную матрицу, у которой:
– строки матрицы соответствуют узлам графа; столбцы матрицы соответствуют ветвям графа; – элементы матрицы:
(+1), если ветвь направлена от узла;
(–1), если ветвь направлена к узлу;
(0), если ветвь не соединяется с узлом. (рис. 34)
Рис. 34.
Это полная матрица соединений направленного графа схемы.
По этой матрице можно воспроизвести направленный граф схемы. С другой стороны это алгебраическое выражение, с которым можно производить алгебраические операции, заносить в память ЭВМ. Очевидно, что полная матрица соединений представляет собой таблицу коэффициентов уравнений, составленных по первому закону Кирхгофа.
Узел, соответствующий вычеркнутой строке – базисный. Полученная матрица – узловая, независимая.
– узловая матрица (независимая матрица соединений, структурная матрица).
Date: 2015-07-24; view: 1244; Нарушение авторских прав