Просмотр исходного текста страницы Hardprob/Maximum Common Embedded Sub-Tree

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Деревья <em>T<sub>1</sub></em> и <em>T<sub>2</sub></em> с метками на вершинах.
* Найти общее встроенное поддерево, т.е. помеченное дерево <em>T'</em>, которое можно встроить в оба исходных дерева. Встраивание из <em>T'</em> в <em>T</em>, это инъективная функция от вершин <em>T'</em> в вершины <em>T</em>, которая сохраняет метки и отношения предшествования (пропускать предшественников можно). 
* Максимизировать размер общего поддерева, <em>|T'|</em>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}} -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>
{{ViggoCode|node60}}
<!-- {{GDCode|GT}} -->
<!-- * [    Задача в википедии] -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]