Кафедра высшей алгебры

Вы посетили:



      

Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

shared:seminars_rings_and_modules-1 [22.10.2019 20:27]
markova
shared:seminars_rings_and_modules-1 [26.10.2019 20:09] (текущий)
markova
Строка 41: Строка 41:
Название доклада: TBA Название доклада: TBA
 +
 +**25 ноября**
 +
 +Докладчик: **Семен Костин**
 +
 +Название доклада: **Критические группы графов**
 +
 +Аннотация: Теорема Кэли, доказанная в 1860 году, позволяет найти число деревьев, состоящих из n вершин, или, иными словами, количество остовных деревьев (то есть подграфов, являющихся деревьями) в графе Kn. Вопрос поиска этого числа у более сложных и общих семейств графов активно изучается до сих пор. В частности, известно, что число остовных деревьев равно порядку критической группы графа – абелевой группы, которую можно найти по нормальной форме Смита его матрицы Кирхгофа. Также эта группа изоморфна группе критических конфигураций графа в так называемой долларовой игре – комбинаторной модели, открытой в конце прошлого века. В докладе в том числе будут разобраны примеры для некоторых конкретных графов.
--------- ---------