Semipath

Semipath --- полупуть.

[math]\displaystyle{ (p,q) }[/math] Semiregular graph --- [math]\displaystyle{ (p,q) }[/math] полурегулярный граф. A graph [math]\displaystyle{ G }[/math] is called ([math]\displaystyle{ p,q }[/math]) semiregular, if [math]\displaystyle{ G }[/math] is bipartite and the degrees of vertices in each bipartite partition of the vertex set are [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math], respectively.