random graph

collocation in English

meaningsofrandomandgraph

These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withgraph.
random
adjective
uk
/ˈræn.dəm/us
/ˈræn.dəm/
happening, done, or chosen by chance rather than according to ...
See more atrandom
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 ofrandomandgraphfrom theCambridge English Dictionary© Cambridge University Press)

Examplesofrandom 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.
It arose from two important and, until recently, largely independent areas of research: percolation theory andrandomgraphtheory.
From theCambridge English Corpus
We then bound the distribution of the excess in a component of a sparserandomgraph.
From theCambridge English Corpus
The sharpness of the bound is demonstrated by arandomgraph(see the next subsection).
From theCambridge English Corpus
The threshold = e also corresponds to some phase transition property in the underlyingrandomgraph; this phase transition was thereafter called the e-cutoff phenomenon.
From theCambridge English Corpus
The first is the fact that in therandomgraphcycles can be formed, whereas this does not happen in the ordinary branching process.
From theCambridge English Corpus
We will use an extension of the preferential attachment model to generate ourrandomgraph.
From theCambridge English Corpus
Unlike regular networks, completelyrandomgraphnetworks present a low clustering coefficient together with a small characteristic path length.
From theCambridge English Corpus
We study a dynamically evolvingrandomgraphwhich adds vertices and edges using preferential attachment and is 'attacked by an adversary'.
From theCambridge English Corpus
We do this by 'uncovering' therandomgraphone vertex at a time in a certain way.
From theCambridge English Corpus
The subject considered here is an extension of the idea of degree-restrictedrandomgraphprocesses.
From theCambridge English Corpus
The properties of the networks of these natural systems are between those of an ordered lattice and a completelyrandomgraph.
From theCambridge English Corpus
The importance of the uniqueness of an invariant distribution is related to the effect of decay of correlation in the underlyingrandomgraph.
From theCambridge English Corpus
The exact probability generating function and an asymptotic analysis is presented for arandomgraphwith independent and identically distributed exponential link weights.
From theCambridge English Corpus
We can also determine, up to a constant factor, the strong (list) o chromatic index of arandomgraph.
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 ofrandom
Go to the definition ofgraph
See other collocations withgraph