Краткое описание методической разработки
Памятка на тему "Кратчайший путь в графе" "Анализировать простейшие модели объектов" по информатике для решения 4 задания на ОГЭ. 8, 9,10,11 классы. Памятка ученику, раздаточный материал. Подготовка к экзаменам: ОГЭ, ГИА, повторение для ЕГЭ. Конспект
7 листов pdf
Термины. Теория.
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе. Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Перебор вариантов с помощью дерева