Random structure plays an important role in the composition of compounds, and topological index is an important index to measure indirectly the properties of compounds. The Zagreb indices and its revised versions (or redefined versions) are frequently used chemical topological indices, which provide the theoretical basis for the determination of various physical-chemical properties of compounds. This article uses the tricks of probability theory to determine the reduced second Zagreb index and hyper-Zagreb index of two kinds of vital random graphs: G(n, p) and G(n, m).