В видео разбираются основы теории графов для подготовки к муниципальному этапу ВсОШ по информатике: понятия вершин и рёбер, виды графов (взвешенные/невзвешенные, ориентированные/неориентированные), деревья. Показаны три способа хранения графов в программе — матрица смежности, список смежности и список рёбер — с разбором их преимуществ и недостатков. Подробно рассмотрены алгоритмы обхода графа: BFS (поиск в ширину) и DFS (поиск в глубину), включая реализацию на Python и C++, а также сферы их применения (поиск кратчайшего пути, проверка связности, поиск циклов).