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

Вы посетили:



      

Различия

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

shared:seminars_rings_and_modules-1 [24.11.2019 21:39]
markova
shared:seminars_rings_and_modules-1 [24.12.2019 15:13] (текущий)
markova
Строка 5: Строка 5:
---- ----
-Регулярные заседания нашего семинара возобновятся **30 сентября**.+Регулярные заседания нашего семинара возобновятся в весеннем семестре 2020г.
--------- ---------
Строка 11: Строка 11:
   
   
 +
 +---------
 +
 +**Прошедшие заседания:**
**25 ноября** **25 ноября**
Строка 19: Строка 23:
Аннотация: Теорема Кэли, доказанная в 1860 году, позволяет найти число деревьев, состоящих из n вершин, или, иными словами, количество остовных деревьев (то есть подграфов, являющихся деревьями) в графе Kn. Вопрос поиска этого числа у более сложных и общих семейств графов активно изучается до сих пор. В частности, известно, что число остовных деревьев равно порядку критической группы графа – абелевой группы, которую можно найти по нормальной форме Смита его матрицы Кирхгофа. Также эта группа изоморфна группе критических конфигураций графа в так называемой долларовой игре – комбинаторной модели, открытой в конце прошлого века. В докладе в том числе будут разобраны примеры для некоторых конкретных графов. Аннотация: Теорема Кэли, доказанная в 1860 году, позволяет найти число деревьев, состоящих из n вершин, или, иными словами, количество остовных деревьев (то есть подграфов, являющихся деревьями) в графе Kn. Вопрос поиска этого числа у более сложных и общих семейств графов активно изучается до сих пор. В частности, известно, что число остовных деревьев равно порядку критической группы графа – абелевой группы, которую можно найти по нормальной форме Смита его матрицы Кирхгофа. Также эта группа изоморфна группе критических конфигураций графа в так называемой долларовой игре – комбинаторной модели, открытой в конце прошлого века. В докладе в том числе будут разобраны примеры для некоторых конкретных графов.
- 
---------- 
- 
-**Прошедшие заседания:**