Random mappings of sets with restrictions on parameters. I

Random mappings $\sigma\colon X\to X$ of $n$-set $X$ with constraints on degrees of vertices in a directed graph $\Gamma(\sigma)$ are considered. Mappings corresponding to the binary shift register of length $l$ with a random feedback function are particular cases of this model.