Урок 22
Информационные модели на графах. Использование графов при решении задач. Практическая работа №14 «Создаём информационные модели – схемы, графы, деревья» (задания 4 и 6) Презентация «Схемы» Ключевые слова: • схема • граф • сеть • дерево Информационные модели на графах Наглядным средством представления состава и структуры системы является граф . Граф состоит из вершин , связанных линиями. Если линия направленная (со стрелкой), то она называется дугой ; линия ненаправленная (без стрелки) называется ребром . Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. Вершины могут изображаться кругами, овалами, точками, прямоугольниками и т. д. Если объекты некоторой системы изобразить вершинами, а связи между ними — линиями, то мы получим информационную модель рассматриваемой системы в форме графа. Ранее мы рассматривали графы — схемы отношений, отражающие имеющиеся связи между объектами. Например...
Комментарии
Отправить комментарий