Бинарное?

Color coding

Каркас с минимальным весом

Да, произвольное дерево (неподвешенное) заданное n-1 ребрами

Доброй ночи

Как можно быстро посчитать 9^n где n натуральная? Вопрос не практический, сразу говорю.

Бином Ньютона и разложение в (8 + 1)^n просто плохое.
Быстрое возведение в степень не оптимально.
Алгоритм, формирующий оптимальную цепочку сложений NP-полный.

Последний алгоритм все еще не учитывает тот факт, что основание известно заранее. Я верю в теорию чисел и надеюсь на то, что у 9 (или у 3) есть интересные свойства о которых я не знаю.

Всем привет. Подскажите, где наиболее доступно рассказывают о мастер-теореме?

Т.е. в центройде A, после удаления центроиды в каждом поддереве ищем новую центроиду и делаем её B, и т.д.?

Да

а в чем разница этих двух условий?

Хорошая задача!

Каких именно?

а в чем разница этих двух условий?

погугли курс стенфорда по алгосам

То есть ребер может быть больше, а минимальное нужное количество |V| - 1. Но я уже понял что V - 1 не всегда верно

я все еще еще ничего не понял) но в остове всегда V-1 ребер

Не согласен)) или я не прав))

когда не V-1?

не так и есть

я уже запутался)