ГДЗ по Информатике 9 класс учебник Босова Л.Л., Босова А.Ю. номер 116

Стр. 16 Вопросы и задания 1. К графическим информационным моделям являются простейшим видом моделей которые передают внешние признаки объекты - размеры, форму, цвет 2. Примеры графических информационных моделей а) при изучении других предметов: графики функций, географические карты, схемы приборов (физика), рисунки строения различных организмов (биология), чертежи деталей (черчение) и т. п 6) в повседневной жизни: путеводители, схемы движения транспорта, дорожные знаки ит. п 3. Граф — это абстрактная структура данных, состоящая из набора вершин (узлов) соединенных ребрами (связями). В графе вершины представляют собой объекты или сущности, а ребра — отношения или связи между этими объектами На рис. 2.10, в с помощью взвешенного неориентированного графа изображены дороги между пятью населёнными пунктами А, В, С, 0, Е; веса рёбер протяжённость дорог в километрах Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза, называется цепью. Пример: А-В-С-О, Е-С-В-А. Цепь, начальная и конечная вершины которой совпадают, называется циклом. Например: А-В-С-О-Е-А Граф © циклом называется сетью. Направленный (ориентированный) ациклический граф — ориентированный граф, не имеющий циклов Наиболее удалены друг от друга пункты: В и р Расстояние между ними: 170