При малой надежности линий надежность сети определяется в основном числом деревьев сети.
При создании мазеров необходимо исследовать картину возможных переходов частиц. Для этого строится граф, в котором вершины соответствуют энергетическим уравнениям, ребра — возможным переходам частиц. Тогда при анализе энергетической схемы мазера оказывается весьма полезным знание числа деревьев соответствующего графа.
Существуют различные методы определения числа деревьев графа. Трент показал, что число различных деревьев графа равно минору любого из элементов главной диагонали матрицы соседства вершин этого графа. Разработаны различные рекуррентные способы вычисления указанного минора.
В работе на основе рекуррентного соотношения предлог жен алгоритм разложения специальным образом определенной треугольной матрицы. Этот алгоритм позволяет найти все деревья графа и, в частности, число деревьев. Однако вычисление указанного минора для больших сетей вызывает существенные трудности.
В связи с этим возникли попытки получить явные формулы числа деревьев для отдельных классов графов.
Вам нужны бесплатные антивирусы? Качайте в неограниченном количестве.
Если вам нужны Интим услуги? Лучшие девушки специально для вас.