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


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

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

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

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

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

09.01.2021 оставил(а) комментарий:
Неориентированный граф - граф, состоящий из неориентированных ребер - у которых не принимается во внимание порядок расположения их концов (без определенного направления).

Примеры: схема дорог между населенными пунктами, родственные связи.

Ориентированный граф - граф, состоящий из ориентированных ребер - для которых имеет значение их направление.

Примеры: родословная, иерархическая система правления
Аватар
0

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

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

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