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


Какой граф называется ориентированным? Приведите примеры.
Рейтинг: 5.0/2
Просмотров: 75 | Добавил: (09.01.2021) (Изменено: 09.01.2021)

Всего ответов: 3

Обсуждение вопроса:
Всего ответов: 3
Аватар
0

09.01.2021 оставил(а) комментарий:
Ориентированный граф — это упорядоченная пара (V, A), для которой выполнены условия:

V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых дугами или ориентированными рёбрами.
Аватар
0

09.01.2021 оставил(а) комментарий:
Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.

Граф, ни одному ребру которого не присвоено направление, называется неориентированным графом или неорграфом.
Аватар
0

09.01.2021 оставил(а) комментарий:
Граф называется неориентиро­ванным или неорграфом, если каждое ребро его не ориентированно, и ориентирован­ным или орграфом, если каждое ребро его ориенти­рованно. Если граф содержит ори­ентированные и неориентирован­ные ребра, он называется смешанным.
avatar