Урок №3. Структура информации (простые структуры). Деревья. Графы

Представленный материал посвящен основам теории графов и методам решения логических задач на их основе. Автор вводит ключевую терминологию, объясняя различия между ребрами, дугами и петлями, а также описывает свойства связных и взвешенных графов. Основное внимание уделяется практическому поиску кратчайшего пути между узлами с использованием весовых матриц и схем. В тексте подробно разбираются алгоритмы построения дерева маршрутов и анализа таблиц стоимости проезда. Кроме того, рассматриваются задачи на подсчет количества возможных траекторий в ориентированных графах. Эти учебные примеры служат базой для подготовки к экзаменационным заданиям по информатике.