Hoffman–Singleton graph
- Author:
- Наталія
У математичної області теорії графів, граф Хоффман-Singleton є 7-регулярним неорієнтовані граф з 50 вершинами і 175 ребер. Це єдиний сильно регулярний граф з параметрами (50,7,0,1). Він був побудований Алан Хоффман і Роберт Сінглтон, намагаючись класифікувати всі графіки Мура, і є найвищим порядку граф Мура відомо, існують. Так як граф Мура, де кожна вершина має ступінь 7, а обхват 5, це (7,5) - клітина.
Переглянути детальніше на сайті: http://blogs.ams.org/visualinsight/2016/02/01/hoffman-singleton-graph/