N-Звездный граф: различия между версиями

'''<math>n</math>-Звездный граф''' (''[[n-Star graph|<math>n</math>-Star graph]]'') — [[неориентированный граф]] <math>\,S_{n}</math> с <math>\,n!</math> [[вершина|вершинами]], помеченными <math>\,n!</math> перестановками на символах <math>\,1, 2, \ldots, n</math>. Между вершинами <math>\,u</math> и <math>\,v</math> существует [[ребро]] тогда и только тогда, когда существует транспозиция <math>\,\pi[1,i], \; 2 \leq i \leq n</math>, такая, что <math>\,\pi[1,i](u) = v</math>. Граф <math>\,S_{n}</math> есть <math>\,(n-1)</math>-[[связный граф|связный]] симметричный [[граф Кэлли]].

[[Граф]] <math>\,S_{n}</math> [[изоморфные графы|изоморфен]] [[диаграмма Хассе|диаграмме Хассе]] инверсионного частично упорядоченного множества <math>{\mathcal I}_{n}</math>