Документы

We give a proof for sharp estimate for the number of spanning trees using linear algebra and generalize this bound to multigraphs. In addition, we show that this bound is tight for complete graphs.
Переведенное названиеАльтернативное доказательство верхней оценки количества остовных деревьев в графе
Язык оригиналаанглийский
Страницы1-4
Число страниц4
СостояниеОпубликовано - 27 фев 2021

    Области исследований

  • spanning tree, laplacian of a graph

ID: 85092767