Выдержка из книги
Беккенбах Э.N.
Прикладная комбинаторная математика
В большой и важной части статьи Пойа [10] речь идет о перечислении деревьев. Эти вопросы здесь рассматриваться не будут, так как все понятия эквивалентности деревьев очень сложны. Мы их оставляем для статьи Харари, стр. В этой статье мы будем стремиться элементарно изложить и полностью описать комбинаторные понятия, заменяя первоначальные интуитивные представления конкретными понятиями, такими, как множества и отображения. Однако в вопросах, связанных с классами эквивалентности деревьев, представляется трудным провести эту программу при первом знакомстве, и, что еще хуже, от этого проиграло бы изящество предмета, в котором интуиция занимает такую большую часть.