В последние годы в школьный курс информатики стремительно вошла тема «Графы», что связано прежде всего с включением соответствующих задач в варианты ЕГЭ и ГИА.

Тема эта глубокая и интересная, имеет много серьезных практических приложений (транспортные перевозки, проектирование сетей коммуникаций, маршрутизация в Интернете, разводка печатных плат). Решение многих задач упрощается, если удается использовать графы.

Данный электронный образовательный ресурс может быть использован при подготовке к итоговой аттестации, как учителями, так и учащимися.

В пособии содержатся

• видео и печатные лекции для рассмотрения теоретических вопросов решения задач с применением графов
• большой набор дидактического материала в виде задач и тестов для закрепления изученного материала.

Примечание
Некоторые задачи, предложенные в пособии, можно решить и без применения теории графов.