Л. Вейнберг в небольшой заметке дает формулы числа деревьев для двух типов графов, получаемых из полного графа удалением определенных ребер. В работе с помощью алгоритма разложения треугольной матрицы получены формулы для некоторых других типов графов.
В настоящей работе доказываются некоторые общие утверждения, которые позволяют получать формулы числа деревьев более широкого класса графов.
При проектировании сети связи возникает следующая задача. Известно некоторое множество объектов; необходимо организовать систематический обмен информацией между ними с помощью линий связи. Структура сети, образованная линиями связи, должна обеспечивать прохождение информации между любой парой объектов. Естественно, что реализация сети связи в масштабе страны требует значительных денежных и материальных средств. Следовательно, должна быть построена такая структура, которая отвечала бы заданным требованиям при минимальных затратах. В настоящее время еще нет методов, приводящих к решению этой проблемы в целом, и потому решаются частные задачи.
Мы открыли шиномонтаж круглосуточно. Что бы не случилось с колёсами вашего автомобиля, мы вам поможем.
Мы продаём недорогие точные копии часов Tissot. Отличный подарок к новому году
Осуществляем быстрый Ремонт квартир в Казани. Качественно и оперативно.