Двухграфический

• Двухграф — набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке. 
• Обычный двухграф обладает свойством, что каждая пара вершин лежит в одинаковом количестве троек. 
• Двухграфы связаны с равноугольными прямыми, сильно регулярными графами и конечными группами. 
• Двухграф не является графом и не следует путать с другими объектами, называемыми 2-графами в теории графов. 
• Примеры двухграфов включают стандартный способ построения двухграфа из простого графа и двухграфы на множестве троек из ребер дерева. 
• Двухграф эквивалентен классу переключаемых графов и классу переключаемых полных графов со знаком. 
• Переключение вершин в графе связано с переключением графов и полным графом со знаком. 
• Матрица смежности двухграфа является симметричной, равной нулю по диагонали и имеет значения ±1 вне диагонали. 
• Каждый двухграф эквивалентен набору прямых в одномерном евклидовом пространстве. 
• Регулярный двухграф имеет только два различных собственных значения и связан с равноугольными прямыми. 
• Нетривиальный правильный двухграф имеет четное число точек, и регулярный двухграф связан с строго регулярными графами.