random graph, regular bipartite graph