Маршрутныйлист по информатике 11 класс
Моделированиена графах
1. Посмотретьвидео по теме https://youtu.be/2ByS8XR4070
2. Илипрочитайте п. 11 учебника
Модель -это новый объект, который отражает существенные с точки зрения 
цели моделирования признаки изучаемогопредмета, процесса или явления.
Моделирование -метод познания, заключающийся в создании и исследовании моделей.
Натурныемодели – реальные предметы, в уменьшенном или увеличенном видевоспроизводящие внешний вид, структуру или поведение объекта моделирования.Пример: муляжи и макеты.
Информационныемодели – описание объекта-оригинала на языках кодированияинформации.
Знаковые –текст, формула.
Образные –рисунки и фотографии.
Смешанные –карты, схемы, таблицы и т.д. (где текст смешивается с графикой)
Моделирование на графах.
Граф состоит из вершин, связанных линиями. Если линия направленная(со стрелкой), то она называется дугой. Линия ненаправленная(без стрелки) называется ребром.
Виды графов:
1) ориентированный, если его вершины соединены дугами
2)неориентированный, если его вершины соединены рёбрами.
3)взвешенный, когда над рёбрами (дугами) есть дополнительная информация, напримеррасстояние между двумя пунктами.
4)граф в виде дерева (между любыми двумя вершинами существует единственный путь)
Д/З Выполнить задание.
