\documentclass{article}
\begin{document}
Random Subgraphs of a Given Graph
\end{document}