Дихотономические графы с максимальным обхватом

Дихотомическим называется орграф, у которого полустепени исхода и захода каждой вершины совпадают и равны 2. В [2] доказано, что обхват (длина кратчайшего контура) $n$-вершинного дихотомического графа не превосходит $]n/2[$, где $]x[$ – наименьшее целое число, не меньшее $x$. В работе описаны (с точностью до подстановочного подобия) матрицы смежности всех дихотомических графов с обхватом $]n/2[$ и доказаны некоторые свойства таких графов.