Star Graphs
Random Graphs