В большой и важной части статьи Пойа [10] речь идет о перечислении деревьев. Эти вопросы ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Беккенбах Э.N. Прикладная комбинаторная математика


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

(cкачать страницу)

Смотреть книгу на libgen

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