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

[mrxten]

Мне надо через пару дней сдать курсач, а я еще не придумал идею решения задачи.
Задание:

Есть массив слов, определить, можно ли расставить все его элементы так, чтобы каждое последующее слово начиналось на букву предыдущего.

Понятно, что задача на графы со словами в вершинах, но мне препод сказала что если я сделаю простой перебор всех возможных значений то она не примет. Что то сказала про Эйлеров граф, но я не придумал, как его здесь использовать. Помогите придумать алгоритм, язык не важен, запрограммирую я уже сам.

[titea]

Можно. Пример: геометрическая прогрессия.

[mrxten]

а причем тут прогрессия?