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

Подробнее о видео

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