ориентированный граф
Sign in to saveAlso known as digraph
(мульти) граф, некоторым рёбрам которого присвоено направление
Wikidata facts
- Subclass of
- mixed graph
- Has part
- node
- Image
- Example of simple directed graph.svg
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- topic's main category
- Category:Directed graphs
- Commons category
- Directed graphs
- opposite of
- undirected graph
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами. Граф, ни одному ребру которого не присвоено направление, называется неориентированным графом или неорграфом.
Abstract from DBpedia / Wikipedia · CC BY-SA