Guest
Готовься к ЕГЭ по информатике вместе со мной! Ссылка на курсы: 1. 1 - 23 задания: 2. 24 задание (строки): 3. 25 задание (теория чисел): 4. 26 задание: 5. 27 задание: *** Все курсы на Stepik: *** Рекомендую подписаться на открытый канал. В нем обсуждаем сдачу ЕГЭ, поступление в вузы, а также там я в первую очередь делаю все анонсы: *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: Написать в ВК: *** Теги: #егэ #информатика #егэ2024 *** Новый разбор задания 1 ЕГЭ по информатике 2024, тема Графы. Полезной теорией для текущего видео будут следующие определения: - Граф — это структура данных, состоящая из множества вершин и рёбер, которые соединяют эти вершины. - Матрица смежности — это двумерный массив, который используется для представления графа. Каждый элемент матрицы соответствует ребру между двумя вершинами графа. Если ребро существует, элемент матрицы равен 1, иначе 0. - Матрица весов — это тоже двумерный массив, но каждый элемент этого массива содержит вес соответствующего ребра графа. Вес может быть любой величиной, например, длиной ребра или стоимостью перехода между вершинами.
