Материалы о графах для учителей и школьников
Подборка подготовлена kostyaknop. Описания смотрите в комментариях.
Другие книги по этой теме можно посмотреть в топике Литература по теории графов.