Hardprob/Maximum Leaf Spanning Tree — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>. * Найти остовное дерево <em>G</em>. * Минимизировать число листье…»)
(нет различий)

Версия 13:43, 7 апреля 2023

  • Граф .
  • Найти остовное дерево G.
  • Минимизировать число листьев в этом остовном дереве.

Код в «maximum-leaf-spanning-tree.ipynb» на гитлаб или живьем в лабе