приведи пример решения задачи про теорию графов в информатике

Пример решения задачи про теорию графов в информатике:

1. Определить тип графа (ориентированный, неориентированный).
2. Представить граф в виде матрицы смежности или списков смежности.
3. Применить алгоритм обхода графа (например, поиск в глубину или в ширину).
4. Найти кратчайший путь между вершинами с использованием алгоритма Дейкстры или алгоритма Флойда-Уоршелла.