Подробное описание документа
Щетинин А. Н.
Применение теории групп в комбинаторике / Щетинин А. Н. - Москва : МГТУ им. Н. Э. Баумана, 2013. -
В пособии доказана лемма Бернсайда и приведена без доказательства теорема Пойа о производящей функции запаса классов эквивалентности раскрашиваний. Изложение не предполагает никаких предварительных сведений и доступно студентам первого курса. Введены основные алгебраические понятия, начиная с множеств, отображений и бинарных отношений и заканчивая действием группы на множестве. Пособие содержит многочисленные примеры, а также варианты домашнего задания по вычислению количества способов раскрашивания вершин, ребер и граней многогранников. Для студентов младших курсов МГТУ им. Н. Э. Баумана, изучающих алгебру и дискретную математику.
Похожие издания
Применение теории групп в комбинаторике : учеб. пособие / Щетинин А. Н. ; МГТУ им. Н. Э. Баумана. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2013. - 23 с. : ил. - Библиогр.