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

Если связи между вершинами графа действуют в одну сторону, что обозначается стрелкой, то такой граф называется ориентированным. Направленные линии связи на графе называются дугами.
Примеры:
— иерархические структуры;
— логические схемы;
— блок-схемы;

Если связи между вершинами графа направлены только в одну сторону и это направление показывается стрелкой, то такой граф называется ориентированным. Направленные линии связи в таком графе называются дугами.

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

• иерархические структуры;
• логические схемы;
• блок-схемы.

Ответ

Ориентированным называется граф, в котором связи между вершинами имеют направление и изображаются стрелками. Такие связи называются дугами. Примеры: иерархические структуры, логические схемы, блок-схемы.