задача Штейнера

задача побудови мінімального зваженого графа

задача побудови мінімального бінарного дерева

задача побудови мінімального кістякового дерева

задача Ферма

кожна його внутрішня вершина має m синів

немає правильної відповіді

кожна його внутрішня вершина має не більше ніж m листків

кожна його внутрішня вершина має не більше ніж m синів

кожна його внутрішня вершина має m листків

 багато кістякових дерев з одним і тим же циклом

одне кістякове дерево

 багато кістякових дерев з одним і тим же коренем

 багато кістякових дерев

які не мають батьків

які мають синів

які містяться в середині дерева

які не мають синів

які не мають зовнішніх зв'язків

динамічного

програмування

a.      

жадібних

алгоритмів

жодне з переліченого

наближених

алгоритмів

l(a)=0, l(x)=1, де x – всі вершини відмінні від a;

l(x) – значення мітки

l(a)=0, l(x)=«нескінченність», де x – всі вершини

відмінні від a; l(x) – значення мітки

l(x)=0, де x – всі вершини графа; l(x) – значення

мітки

l(x)=«нескінченність», де x – всі вершини графа; l(x)

– значення мітки

у них різні корені

у них різне цикломатичне число

у них різні листки

вони не є ізоморфні