АвторыА.Н. Щетинин
Применение теории групп в комбинаторике
ИздательствоМГТУ им. Н.Э. Баумана
Тип изданияучебное пособие
Год издания2013
Скопировать биб. запись
Для каталогаЩетинин, А. Н. Применение теории групп в комбинаторике : учебное пособие / А. Н. Щетинин. - Москва : Издательство МГТУ им. Н. Э. Баумана, 2013. - 23 с. - ISBN 978-5-7038-3657-6. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785703836576.html (дата обращения: 18.12.2024). - Режим доступа : по подписке.
АннотацияВ пособии доказана лемма Бернсайда и приведена без доказательства теорема Пойа о производящей функции запаса классов эквивалентности раскрашиваний. Изложение не предполагает никаких предварительных сведений и доступно студентам первого курса. Введены основные алгебраические понятия, начиная с множеств, отображений и бинарных отношений и заканчивая действием группы на множестве. Пособие содержит многочисленные примеры, а также варианты домашнего задания по вычислению количества способов раскрашивания вершин, ребер и граней многогранников. Для студентов младших курсов МГТУ им. Н. Э. Баумана, изучающих алгебру и дискретную математику.