Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Матрица соединений (узловая, структурная)





 

Для описания структуры графа в алгебраической форме, составим прямоугольную матрицу, у которой:

– строки матрицы соответствуют узлам графа; столбцы матрицы соответствуют ветвям графа; – элементы матрицы:

(+1), если ветвь направлена от узла;

(–1), если ветвь направлена к узлу;


(0), если ветвь не соединяется с узлом. (рис. 34)

Рис. 34.

 

Это полная матрица соединений направленного графа схемы.

По этой матрице можно воспроизвести направленный граф схемы. С другой стороны это алгебраическое выражение, с которым можно производить алгебраические операции, заносить в память ЭВМ. Очевидно, что полная матрица соединений представляет собой таблицу коэффициентов уравнений, составленных по первому закону Кирхгофа.

Узел, соответствующий вычеркнутой строке – базисный. Полученная матрица – узловая, независимая.

– узловая матрица (независимая матрица соединений, структурная матрица).

 

Date: 2015-07-24; view: 1167; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию