Some basic concept on graphs
By: David On: Fri 11 September 2015 Pageviews: 22
Asymptotic runtimes can be classified to help with comparison and understanding. There are also some tricky examples that can't be classified at first sight, but will require simple mathematical transformations.
Confusing terminology aside, this is a summary of the most important stuff needed for doing proof problems in Discrete Mathematics