directed graph
collocation in Englishmeaningsofdirectandgraph
These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withgraph.
direct
adjective
uk/daɪˈrekt/us/daɪˈrekt/
going in a straight line towards somewhere or someone without stopping or ...
See more atdirect
graph
noun[C]
uk/ɡrɑːf/us/ɡræf/
a picture that shows how two sets of information or variables (= amounts that can change) are related, usually by lines ...
See more atgraph
(Definition ofdirectandgraphfrom theCambridge English Dictionary© Cambridge University Press)
Examplesofdirected graph
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Their functional logic is represented by a general form of functional block diagram using adirectedgraph.
From theCambridge English Corpus
If each edge in the graph is assigned a direction, then the graph is known as adirectedgraph.
From theCambridge English Corpus
By a cycle and a path in adirectedgraphwe mean a directed simple cycle and path, respectively.
From theCambridge English Corpus
Adirectedgraphis non-degenerate if every vertex has at least one incoming edge and at least one outgoing edge.
From theCambridge English Corpus
The result of search is represented as adirectedgraph, which includes the initial state, the goal state, and several transitional states.
From theCambridge English Corpus
An acyclic orientation is an assignment of orientations to the edges of a graph, such that the resultingdirectedgraphcontains no directed circuits.
From theCambridge English Corpus
It is worth mentioning that any argumentation framework can be regarded as adirectedgraph.
From theCambridge English Corpus
A graph which contains only directed edges is known as adirectedgraph.
From theCambridge English Corpus
This ordering of feature structures is represented as adirectedgraph.
From theCambridge English Corpus
These concept instances of the application ontology are organized as adirectedgraph.
From theCambridge English Corpus
Then, a specification can be considered as adirectedgraphwith additional structure.
From theCambridge English Corpus
The qualitative part is adirectedgraphwith nodes modelling statistical variables and arcs representing the probabilistic influences between these variables.
From theCambridge English Corpus
That is, as yet, by a graph we have meant, in fact, adirectedgraph.
From theCambridge English Corpus
A weighted graph is adirectedgraphin which all nodes have an integer weight.
From theCambridge English Corpus
The resultingdirectedgraphis always the pattern of a unitary matrix.
From theCambridge English Corpus
For adirectedgraph, randomly pair each incoming edge with an outgoing edge.
From theCambridge English Corpus
Clearly, a skeleton-chain is essentially adirectedgraphwith no cycles.
From theCambridge English Corpus
The semantics of linear time temporal logic is, in essence, adirectedgraphof sequences over which temporal formulas are reasoned.
From theCambridge English Corpus
Once the relevant articles and reports have been identified, the user constructs adirectedgraphthat indicates the key factors together with the relative influences.
From theCambridge English Corpus
Then we would get adirectedgraphrather than a tree.
From theCambridge English Corpus
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofdirect
Go to the definition ofgraph
See other collocations withgraph