В статье рассматриваются основные разделы теории графов и возможности их изучения с использованием информационных технологий. Описано использование интерактивной доски при построении графов, кратчайших путей и остовных деревьев.