Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?

Правильный ответ:

• # Какие утверждения верны?
• # Если в графе степень всех вершин равна двум, то
• # Сколько различных позиций (реальных шахматных) в задаче "эндшпиль" из лекции?
• # Какова сложность по памяти задачи "эндшпиль"?
• # Построим бор по словам "good","bad","bed","better". Какое утверждение верно?