Задание 1. ЕГЭ Информатика 2025. Новый разбор за 3 минуты! Графы

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