Речь идет о любом графе, или о графе любой конечной группы с небольшим количеством образующих (у нас их 2), или о графе группы диэдра Dn или еще... (ситуаций бесконечно много)? Мы сформулировали способ, который можно реализовать для любой группы диэдра Dn при любом натуральном n большим или равным 3. Можно графы, построенные таким образом, несколько деформировать и получить им изоморфные графы, можно иначе выбрать неприводимую систему образующих, можно иначе задавать переход по стрелке (умножат
Если говорить о графах вообще, то в учебной литературе определяются ориентированные и неориентированные графы, есть изоморфные и неизоморфные графы, связные, планарные и т.д. В тезисах описывается достаточно конкретная ситуация. На одной странице, к сожалению, невозможно описать всю теорию графов.
Ответить
Обсуждение работ закрыто!
Обсуждение работ закрыто!
Мы используем файлы cookies для улучшения работы сайта. Оставаясь на нашем сайте, вы соглашаетесь с условиями
использования файлов cookies. Чтобы ознакомиться с нашей Политикой использования файлов cookie,
нажмите здесь.
Ответить
Обсуждение работ закрыто!
Ответить
Обсуждение работ закрыто!
Ответить
Обсуждение работ закрыто!
Ответить
Обсуждение работ закрыто!
Ответить
Обсуждение работ закрыто!
Ответить
Обсуждение работ закрыто!