Someone ought to do Statistics for the Concerned Citizen with an angle on analytics and 'big data' and how these new applications of statistical inference may form part of decision making in the future.
Having said that I have a soft spot for Thompson's text.
For information theory, check out the book by Cover and Thomas. It's pretty much the bible in the field.
Most introductory discrete mathematics textbooks should cover basic graph theory.