directed graph

dɪˈrɛktɪd ɡræf
Translation Definition
NEW

Translation of directed graph into Russian

Noun

math graph

TECH.
graph with edges as ordered pairs
TECH.
ориентированный граф направленный граф
  • A directed graph can represent one-way streets.Ориентированный граф может отображать односторонние улицы.
Add a suggestion |

Synonyms and analogies of directed graph in English

n.digraphMore synonyms

Examples of directed graph in a sentence

  • Directed graph edges show flow direction.

Translations of "directed graph" in Context ordered by category and frequency

Noun
ориентированный графnm. - oriyentirovanny graf

For example, they allow representation of a directed graph with trees on the nodes.

Например, они позволяют представить ориентированный граф с деревьями на узлах.

An alternative representation of such a function is a directed graph called a reachability graph.

Альтернативным представлением такой функции является ориентированный граф, называемый графом достижимости.

It is an acyclic orientation if the resulting directed graph has no directed cycles.

Ориентация является ациклической, если полученный ориентированный граф не имеет ориентированных циклов.

In mathematics, a quiver is a directed graph.

В математике колчан - это ориентированный граф.

Explore more translations and examples on Reverso Context

Other translations for directed graph:

  • направленный графn.
  • ориентированного графа
  • ориентированном графе

directed graph: Examples and translations in context

An oriented coloring of a directed graph is a homomorphism into any oriented graph.

Ориентированная раскраска ориентированного графа является гомоморфизмом в любой ориентированный граф.

A directed graph is strongly connected if and only if it has an ear decomposition.

Ориентированный граф является сильно связным тогда и только тогда, когда он имеет ушную декомпозицию.

A tournament is a directed graph in which each pair of vertices is connected by exactly one arc.

Турнир - ориентированный граф, в котором каждая пара вершин соединена одним ребром.

For example, they allow representation of a directed graph with trees on the nodes.

Например, они позволяют представить ориентированный граф с деревьями на узлах.

An oriented graph is a finite directed graph obtained from a simple undirected graph by assigning an orientation to each edge.

В контексте гипотезы Сеймура под ориентированным графом понимается конечный ориентированный граф, полученный из простого неориентированного графа путем присвоения ориентации каждому ребру.

The directed graph representing a reflexive relation is called a reflexive directed graph.

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

See also:

Browse the dictionary entries starting with “d”:
Why use Reverso English-Russian Dictionary to learn "directed graph"?
  • Find accurate translations for "directed graph" in Russian

    Explore various translations of "directed graph" sorted by frequency and relevance to find the perfect match for your context.

  • Browse countless real-life examples

    Understand the exact meaning of "directed graph" and learn how to use it correctly in any context. Examples come from millions of authentic texts: movie dialogues, news articles, official documents, and more.

  • Listen to pronunciation

    Hear how "directed graph" is pronounced by native speakers and improve your oral skills.

  • Discover expressions and idioms with "directed graph" in English

    Dive into our dictionary's treasure trove of phrases and expressions containing "directed graph" to grow your vocabulary including new entries from the Reverso Collaborative Dictionary.

  • Create your vocabulary list with ease

    Click the star icon to save "directed graph" to your favorites.

  • Practice with flashcards

    Memorize your words with interactive flashcards containing audio and examples.

English-Russian translations you can rely on
Find virtually anything

Over 500,000 entries, 2 million translations and 10 million examples in context

Trusted by 70M users

including students, language teachers, and linguistic experts

Exceptional 4.7 app rating

with 250,000+ reviews on App Store and Play Store