DAS> Посоветуйте пожалуйста учебник по дискретной математике с акцентом на теорию графов.
Собственно дискретная математика:
Яблонский С.В. Введение в дискретную математику
но про графы тут бледно.

По графам:
Оре О. Графы и их применение
или подробней, но и сложнее:
Кристофидес Н. Теория графов. Алгоритмический подход.