Question

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

Answer 1

1) Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены  условия:

V-это множество вершин

E- это множество неупорядоченных пар  различных  вершин,  называемых  рёбрами. Рисунок №1

2) Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых  дугами или ориентированными рёбрами. Рисунок №2