Видео-курс с быстрыми разборами заданий 1-27 из ЕГЭ по информатике.
Новый разбор задания 1 ЕГЭ по информатике 2027, тема Графы.
Полезной теорией для текущего видео будут следующие определения:
- Граф - это структура данных, состоящая из множества вершин и рёбер, которые соединяют эти вершины.
- Матрица смежности — это двумерный массив, который используется для представления графа. Каждый элемент матрицы соответствует ребру между двумя вершинами графа. Если ребро существует, элемент матрицы равен 1, иначе 0.
- Матрица весов — это тоже двумерный массив, но каждый элемент этого массива содержит вес соответствующего ребра графа. Вес может быть любой величиной, например, длиной ребра или стоимостью перехода между вершинами.
