В видео разбирается комплект олимпиадных задач по графам для 7–8 классов в рамках подготовки к муниципальному этапу ВсОШ по информатике: от элементарных операций (подсчёт рёбер и степеней вершин) до проверки графа на древовидность и поиска кратчайшего пути. Показаны приёмы работы с разными представлениями графа — матрицей и списком смежности: преобразование между форматами, удаление петель и кратных рёбер, подсчёт характеристик графа. Для решения задач применяются базовые алгоритмы обхода — DFS (поиск в глубину) для проверки на циклы и связность, BFS (поиск в ширину) для нахождения кратчайшего пути и обхода по уровням. В завершение рассматривается нетривиальная задача на подсчёт треугольников в графе: объясняется метод перебора рёбер и вершин, учёт многократного счёта и расчёт итоговой асимптотики O(n · m).