Различия
Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
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. Вопрос поиска этого числа у более сложных и общих семейств графов активно изучается до сих пор. В частности, известно, что число остовных деревьев равно порядку критической группы графа – абелевой группы, которую можно найти по нормальной форме Смита его матрицы Кирхгофа. Также эта группа изоморфна группе критических конфигураций графа в так называемой долларовой игре – комбинаторной модели, открытой в конце прошлого века. В докладе в том числе будут разобраны примеры для некоторых конкретных графов. | ||
| --------- | --------- | ||