Graph generators

Classic

complete_graph(n[, create_using])	Return the complete graph K_n with n nodes.
cycle_graph(n[, create_using])	Returns the cycle graph $C_n$ of cyclically connected nodes.
path_graph(n[, create_using])	Returns the Path graph P_n of linearly connected nodes.
star_graph(n[, create_using])	Return the star graph
empty_graph([n, create_using, default])	Returns the empty graph with n nodes and zero edges.

Social Networks

karate_club_graph()	Returns Zachary’s Karate Club graph.
davis_southern_women_graph()	Returns Davis Southern women social network.
florentine_families_graph()	Returns Florentine families graph.
les_miserables_graph()	Returns coappearance network of characters in the novel Les Miserables.