6368

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

О числе входящих деревьев орграфов кольцевой структуры

Наименование конференции: 

  • 4-я Международная конференция по проблемам управления (МКПУ 2009, Москва)

Город: 

  • -

Издательство: 

  • -

Год издания: 

2009

Страницы: 

-
Аннотация
В настоящей работе выводится явная формула для вычисления количества всех остовных входящих деревьев орграфа кольцевой структуры, содержащего два гамильтоновых цикла, в одном из которых удалена одна или две дуги. Алгебраическая связность и спектральное свойство такой топологии могут быть использованы в задачах управления многоагентными системами.

Библиографическая ссылка: 

Агаев Р.П. О числе входящих деревьев орграфов кольцевой структуры / . -: -, 2009. С. -.