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

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