Анотація:
In the present paper we study *-representations of semilinear relations with polynomial characteristic functions. For any finite simple non-oriented graph Г we construct a polynomial characteristic function such that Г is its graph. Full description of graphs which satisfy polynomial (degree one and two) semilinear relations is obtained. We introduce the G-orthoscalarity condition and prove that any semilinear relation with quadratic characteristic function and condition of G-orthoscalarity is *-tame. This class of relations contains, in particular, *-representations of Uq(so(3)).