On Mr. Ramaswamy Aiyar's topological problem. (Q1834095)

\(n\) Dörfer sollen durch \(n - 1\) Wege so verbunden werden, daß jeder Weg zwei Dörfer miteinander verbindet, und jedes Dorf von jedem andern aus erreicht werden kann. Zu zeigen ist, daß es \(n^{n-2}\) Lösungen gibt. Verf. löst das Problem mit Hilfe von Rekursionsformeln für die gesuchte Anzahl \(F(n)\) auf verschiedene Weisen und wendet sich dann der Frage nach äquivalenten Problemen zu. Er zeigt, daß \(F (n)\) gleichzeitig die Anzahl der Möglichkeiten ist, die symmetrische Gruppe \(\mathfrak S_n\) durch \(n - 1\) Transpositionen zu erzeugen. Ferner kann \(F(n)\) aufgefaßt werden als die Anzahl der Lösungen einer gewissen Matrizengleichung in einer Matrizenalgebra mit \textit{Boole}schen Elementen.