ГДЗ по информатике 9 класс учебник Поляков, Еремин § 14. Графы

1. Можно ли сказать, что лес (множество деревьев) — это граф? Почему?

Граф — это набор вершин (узлов) и связей между ними — рёбер. Отсюда следует что лес не является графом, деревья между собой никак не связаны физически.

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

2. Как по матрице смежности определить, есть ли петли в графе?

Петля - это ребро из вершины в саму себя. Значит, если на главной диагонали в ячейке [i, i] нет 0 (или другого обозначения отсутствия ребра), то вершина i имеет петлю.

3. Как по весовой матрице определить длину пути в графе?

Узнать из каких ребер состоит путь в графе.

По матрице узнать вес  - это будет длина ребра.

Сложить суммы ребер, в результате получится длина пути.

4. Когда для представления данных используются орграфы? Приведите примеры.

Ориентированные графы или, для краткости, орграфы используются для моделирования ситуа­ций, в которых есть отношение частичного порядка между объек­тами. Возникающие при этом схемы служат для изображения схем информационных потоков, сетевого планирования и планирования заданий.

Например маршрут движения транспорта из города А в город Б.

Сообщить о неточной информации
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть: