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