1. Можно ли сказать, что лес (множество деревьев) — это граф? Почему?
Граф — это набор вершин (узлов) и связей между ними — рёбер. Отсюда следует что лес не является графом, деревья между собой никак не связаны физически.
Но может быть лес из деревьев которые связаны между собой корнями, тогда такой лес можно считать графом.
2. Как по матрице смежности определить, есть ли петли в графе?
Петля - это ребро из вершины в саму себя. Значит, если на главной диагонали в ячейке [i, i] нет 0 (или другого обозначения отсутствия ребра), то вершина i имеет петлю.
3. Как по весовой матрице определить длину пути в графе?
Узнать из каких ребер состоит путь в графе.
По матрице узнать вес - это будет длина ребра.
Сложить суммы ребер, в результате получится длина пути.
4. Когда для представления данных используются орграфы? Приведите примеры.
Ориентированные графы или, для краткости, орграфы используются для моделирования ситуаций, в которых есть отношение частичного порядка между объектами. Возникающие при этом схемы служат для изображения схем информационных потоков, сетевого планирования и планирования заданий.
Например маршрут движения транспорта из города А в город Б.