Информатика
1. Какой граф называется неориентированным ? Приведите примеры.
2. Какой граф называется ориентированным ? Приведите примеры.
1. Какой граф называется неориентированным ? Приведите примеры.
2. Какой граф называется ориентированным ? Приведите примеры.
More Questions From This User See All
Answers & Comments
Verified answer
1) Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены условия:
V-это множество вершин
E- это множество неупорядоченных пар различных вершин, называемых рёбрами. Рисунок №12) Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых дугами или ориентированными рёбрами. Рисунок №2