| 词汇 | example_english_intersection-graph |
| 释义 | intersection graphcollocation in Englishmeanings of intersectionand graphThese words are often used together. Click on the links below to explore the meanings. Or, see other collocations with graph. intersection noun uk /ˌɪn.təˈsek.ʃən/ us /ˌɪn.t̬ɚˈsek.ʃən/ an occasion when two lines cross, or the place where ... See more at intersection 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 at graph Examples of intersection graphThese 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 line intersectiongraph represents the most basic topological information in the drawing. A composite shape is a union of two or more basic shapes, forming a larger subgraph of the intersectiongraph. To do this, we use the concept of an intersectiongraph. In a random passive intersectiongraph model the edges of the graph are decided by taking the union of a fixed number of cliques of random size. Each composite shape in the source is treated as a pattern, and the elements of the intersectiongraph in the target are matched to that pattern. The intersectiongraph of 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 an intersectiongraph of 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 its intersectiongraph is 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 the intersectiongraph of 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 the intersectiongraph of 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 an intersectiongraph of 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 the intersectiongraph of 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 the intersectiongraph of 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 this intersectiongraph. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The full intersectiongraph is 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. It is known that chordal graphs are exactly the intersection graphs of subtrees in some host tree. 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 of intersection Go to the definition of graph See other collocations with graph |
反思网英语在线翻译词典收录了377474条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。