Подсказки по задачам на тему графы


Прошу подсказок, а не сразу полное решение

К задачам 12 и 13 уже есть указания, я думаю они довольно полезные.
Задача 11. Сколько всего пятерок подряд стоящих цифр встречается в данной последовательности? Какая цифра должна стоять на 6 месте? Что можно сказать про набор (1, 0, 0, 0, 0)? Где он мог встретиться?
Задача 14. Попробуйте решить данную задачу по индукции (по количеству вершин в дереве), причем стоит обратить внимание на особенности индукции при работе с графами. При переходе (n \rightarrow n+1) стоит рассмотреть некоторое дерево на n+1 вершине, и уже из него удалить некоторую удобную вершину, чтобы оставшийся граф удовлетворял нужным нам условиям (был деревом).

5 симпатий
© 2021 Общественный Фонд «Beyond Curriculum» (CC BY-NC-SA 4.0 International)