Проcтые графы

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