Теория Графов

Теория графов.
В лекции рассмотрены базовые понятия теории графов. Приведены основные определения, касающиеся теории графов. Рассмотрены способы хранения графов в памяти компьютера, а также способы обхода графа в глубину и в ширину.
#граф, #ребро, #вершина, #мультиграф, #орграф, #маршрут_в_графе, #взвешенный_граф, #связный_граф, #дерево, #остов_графа, #матрица_смежности, #список_смежности, #спписок_реебер. #DFS, #поиск_в_глубину, #BFS, #поиск_в_ширину.