Expander Graphs (PENDING)
Complete graphs are very good but also very bad at the same time (in so far they use too many edges but are well connected and what not). Expander graphs are sparse but still carry many of the useful properties of complete graphs (in a way).
Expander Graphs (PENDING)
This post is licensed under CC BY 4.0 by the author.