Ребра дерева называют ветвями, а ребра, образующие дополнение дерева, - хордами. Связный граф с v ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Алесенко В.В. Вибрации в технике Справочник Том 5


Ребра дерева называют ветвями, а ребра, образующие дополнение дерева, - хордами. Связный граф с v вершинами и е ребрами содержит v - 1 ветвей и е - v 1 хорд. С использованием понятия дерева связано определение числа независимых уравнений Кирхгофа, метода выбора независимых уравнений, структуры коэффициентов матриц уравнений и формулы функций цепей.

(cкачать страницу)

Смотреть книгу на libgen

Ребра дерева называют ветвями,  а ребра,  образующие дополнение дерева,  - хордами.  Связный граф с v вершинами и е ребрами содержит v  -  1 ветвей и е  -  v 1 хорд.  С использованием понятия дерева связано определение числа независимых уравнений Кирхгофа,  метода выбора независимых уравнений,  структуры коэффициентов матриц уравнений и формулы функций цепей.