Определите понятие графа с математической точки зрения, выделив основные компоненты: вершины, ребра и веса. Объясните различия между ориентированными и неориентированными графами, а также понятия степени вершины, пути и цикла. Рассмотрите способы представления графов в памяти (матрица смежности и список смежности).