without examplesFound in 2 dictionaries
The Universal Dictionary- It is intended for a full-text search and it significantly expands the possibilities of working with lexical items from the Russian glossary of LingvoUniversal. Contains usage examples, synonyms, and antonyms.
- It is intended for a full-text search and it significantly expands the possibilities of working with lexical items from the Russian glossary of LingvoUniversal. Contains usage examples, synonyms, and antonyms.
digraph
['daɪgrɑːf]
сущ.
диграф
LingvoComputer (En-Ru)
digraph
ориентированный граф, орграф
Unlock all free
thematic dictionaries
Examples from texts
The adjacency list representation of a digraph requires storage proportional to sum of the number of vertices plus the number of arcs; it is often used when the number of arcs is much less than n2.Представление орграфа с помощью списков смежности требует для хранения объем памяти, пропорциональный сумме количества вершин и количества дуг. Если количество дуг имеет порядок 0(n), то и общий объем необходимой памяти имеет такой же порядок.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
An eulerian trail in a digraph D is a closed spanning walk in which each arc of D occurs exactly once.Эйлеров контур в орграфе D — это замкнутый остовный маршрут, в котором каждая дуга орграфа D встречается по одному разу.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
We may now state necessary and sufficient conditions for a digraph to satisfy each of the three kinds of connectedness.Сформулируем теперь необходимые и достаточные условия, обеспечивающие орграфу одну из этих трех типов соединимости.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
Write a program to find a minimal equivalent digraph for a given digraph.Напишите программу нахождения минимального эквивалентного орграфа.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
A directed graph {digraph for short) G consists of a set of vertices Fand a set of arcs E.Ориентированный граф (или сокращенно орграф) G = (V, Е) состоит из множества вершин V и множества дуг Е.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
There is so much to digraph theory that it is possible to write an entire book on the subject.В теории ориентированных графов сделано так много, что на эту тему можно написать целую книгу.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
Let A be the adjacency matrix of the line digraph of a complete symmetric digraph.Пусть А —матрица смежностей реберного орграфа полного симметрического орграфа.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
Weighted digraph.Помеченный орграфАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
A digraph is strong if and only if it has a spanning closed walk, it is unilateral if and only if it has a spanning walk, and it is weak if and only if it has a spanning semiwalk.Орграф сильный тогда и только тогда, когда он имеет остовный замкнутый маршрут; односторонний тогда и только тогда, когда он имеет остовный маршрут; слабый тогда и только тогда, когда он имеет остовный полупуть.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
To count the total number of variations which have been suggested up to this point, we note that we may consider either a graph G or a digraph D, in which we may separateДля того чтобы подсчитать все варианты, которые могли бы здесь возникнуть, заметим, что можно рассматривать или граф G, или ориентированный граф (орграф) D, в котором разделяютсяHarary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
The appropriate choice of data structure depends on the operations that will be applied to the vertices and arcs of the digraph.Выбор структуры данных зависит от операторов, которые будут применяться к вершинам и дугам орграфа.Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsData Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, IncСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000
Digraph DiagramsДиаграммы орграфовHarary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
For the most part we shall emphasize in this chapter those properties of digraphs which set them apart from graphs.В настоящей главе мы уделяем особое внимание тем свойствам орграфов, которые отличают их от графов.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
We have just given some indication of how matrices are used in the study of digraphs.Итак, мы дали некоторые указания к использованию матриц в изучении орграфов.Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
DIGRAPHS AND CONNECTEDNESSОрграфы и соединимостьHarary, Frank / Graph TheoryХарари, Фрэнк / Теория графовТеория графовХарари, Фрэнк© Едиториал УРСС. 2003Graph TheoryHarary, Frank© 1969 by Addison-Wesley Publishing Company, Inc.
User translations
No translations for this text yet.
Be the first to translate it!
Collocations
antisymmetric digraph
антисимметрический орграф
arc digraph
дуговой орграф
circuit symmetric digraph
циклически симметричный орграф
component of digraph
компонента ориентированного графа
condensation of digraph
конденсация орграфа
digraph theory
теория ориентированных графов
extension of digraph
расширение орграфа
group of digraph
группа орграфа
invulnerable digraph
неуязвимый орграф
line digraph
реберный орграф
maximal acyclic digraph
максимальный ациклический орграф
measure digraph
орграф с мерой
partial digraph
подграф
partial digraph
частичный орграф
projected digraph
спроектированный орграф
Word forms
digraph
noun
| Singular | Plural | |
| Common case | digraph | digraphs |
| Possessive case | digraph's | digraphs' |