intersection graph

collocation in English

meaningsofintersectionandgraph

These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withgraph.
intersection
noun
uk
/ˌɪn.təˈsek.ʃən/us
/ˌɪn.t̬ɚˈsek.ʃən/
an occasion when two lines cross, or the place where ...
See more atintersection
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 ofintersectionandgraphfrom theCambridge English Dictionary© Cambridge University Press)

Examplesofintersection 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.
The lineintersectiongraphrepresents the most basic topological information in the drawing.
From theCambridge English Corpus
A composite shape is a union of two or more basic shapes, forming a larger subgraph of theintersectiongraph.
From theCambridge English Corpus
To do this, we use the concept of anintersectiongraph.
From theCambridge English Corpus
In a random passiveintersectiongraphmodel the edges of the graph are decided by taking the union of a fixed number of cliques of random size.
From theCambridge English Corpus
Each composite shape in the source is treated as a pattern, and the elements of theintersectiongraphin the target are matched to that pattern.
From theCambridge English Corpus
Theintersectiongraphof a set of intervals on a line is called the interval graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Every circle graph, as anintersectiongraphof line segments (the chords of a circle), is also a string graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
If the circle packing is on the plane, or, equivalently, on the sphere, then itsintersectiongraphis called a coin graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In other words, the line graph of a hypergraph is theintersectiongraphof a family of finite sets.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
It is easily seen that theintersectiongraphof these nets is a circle graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Every outerplanar graph can be represented as anintersectiongraphof axis-aligned rectangles in the plane, so outerplanar graphs have boxicity at most two.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Every set of non-overlapping shapes is an independent set in theintersectiongraphof the shapes.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
Every distance-hereditary graph can be represented as theintersectiongraphof chords on a circle, forming a circle graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
In this representation, the interval scheduling problem is equivalent to finding the maximum independent set in thisintersectiongraph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
The fullintersectiongraphis a chordal graph.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
We are now ready to define random intersection graphs.
From theCambridge English Corpus
It is known that chordal graphs are exactly the intersection graphs of subtrees in some host 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 ofintersection
Go to the definition ofgraph
See other collocations withgraph