Задание 3 Параграф 2 ГДЗ Семакин 11 класс (Информатика)

Какой граф называется неориентированным? Приведите примеры.

Если связи (рёбра) в графе двунаправленные и не имеют выделенного стрелкой направления, то такой граф называется неориентированным.

Примеры неориентированных графов:

• структурные модели молекул;
• схемы дорог между населёнными пунктами.

Ответ

Неориентированный граф — это граф, в котором рёбра не имеют направления. Примеры: структурные модели молекул, схемы дорог между населёнными пунктами.