Неизоморфные деревья

[Danmir]

Добрый вечер, разбирался с задачей: "Найти число неизоморфных деревьев на 6 вершинах." Пробовал решить перебором по степеням вершин, но порядок перебора мне не совсем понятен. Судя по статье http://e-maxx.ru/algo/catalan_numbers их должно быть равно числу Каталана. Можете подсказать, как это доказать ?

[Sonic86]

Danmir в сообщении #939176 писал(а):

Пробовал решить перебором по степеням вершин, но порядок перебора мне не совсем понятен.

Выберите произвольный порядок и перебирайте себе. Если этот порядок не понравится, выберите другой.

Danmir в сообщении #939176 писал(а):

Судя по статье http://e-maxx.ru/algo/catalan_numbers
их должно быть равно числу Каталана.

Когда Вы пишите просто "деревья" это означает "просто деревья", т.е. ациклические неориентированные графы. В этой статье речь идет о корневых бинарных деревьях. Там же упоминается и тривиальный изоморфизм, который, очевидно, на все деревья не переносится.

[12d3]

У меня вышло 5 штук, перебор по максимальной степени вершины, заняло 1 минуту в уме. Связность подразумевается или нет?