Википедия
В математике два-граф это множество троек, выбранных из конечного множества вершин X таким образом, что любая четвёрка из X содержит чётное число выбранных троек два-графа. В регулярном два-графе любая пара вершин лежит в одном и том же числе троек два-графа. Два-графы изучаются ввиду их связи с равноугольными прямыми , связи регулярных два-графов с сильно регулярными графами , а также ввиду связи регулярных два-графов с конечными группами , поскольку многие из этих графов имеют интересные группы автоморфизмов .
Два-графы не являются графами , и их не следует путать с другими объектами, которые называются 2-графами в теории графов , в частности, с 2-регулярными графами . Для их различения используется слово «два», а не цифра «2».
Два-графы были введены Хигманом (G. Higman) как естественные объекты, возникающие при работе с некоторыми простыми группами. С тех пор их изучали интенсивно Зайдель, Тэйлор и другие при изучении множеств равноугольных прямых, сильно регулярных графов и других объектов.