Аннотация:
Представлены свойства степенной структуры различных классов графов, описана степенная структура минимальных примитивных орграфов с числом вершин $n$ и числом дуг $n+1$ и $n+2$. При любом $n\ge5$ и при $k=2,\dots,n-3$ показано существование $n$-вершинного минимального примитивного орграфа с числом дуг $n+k$ и со степенной структурой $\{(1,1)^{n-1},(k+1,k+1)^1\}$.
Ключевые слова:минимальный примитивный граф, степенная структура графа.