| 词汇 | example_english_interval-graph |
| 释义 | interval graphcollocation in Englishmeanings of intervaland graphThese words are often used together. Click on the links below to explore the meanings. Or, see other collocations with graph. interval noun[C] uk /ˈɪn.tə.vəl/ us /ˈɪn.t̬ɚ.vəl/ a period between two events ... See more at interval 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 interval 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. We could not extend our approach based on the interval representation of an intervalgraph to the subtrees in the tree representation of a chordal graph. The intersection graph of a set of intervals on a line is called the intervalgraph. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The intersection number of an intervalgraph is always equal to its number of maximal cliques, which may be computed in polynomial time. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. For example, when assigning aircraft to flights, the resulting conflict graph is an intervalgraph, so the coloring problem can be solved efficiently. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The split cographs are exactly the threshold graphs, and the split permutation graphs are exactly the interval graphs that have intervalgraph complements. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Not every proper interval representation is a unit interval representation, but every proper intervalgraph is a unit intervalgraph, and vice versa. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The complement of any intervalgraph is a comparability graph. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Every proper intervalgraph is a claw-free graph; conversely, the proper interval graphs are exactly the claw-free interval graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. It is thus natural to ask whether the independence number of random interval graphs behaves in a simpler manner than the longest increasing subsequence. The interval representation approach was successfully applied to a non-chordal extension of interval graphs leading to the main theorem of our paper. This paper characterizes the fluctuations of the independence number in random interval graphs. However, for interval graphs, a constant competitive ratio is possible, while for bipartite graphs and sparse graphs a logarithmic ratio can be achieved. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Interval graphs are integral to some algorithms used in compilers, specifically data flow analyses. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Threshold graphs are also a special case of interval graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The split comparability graphs, and therefore also the split interval graphs, can be characterized in terms of a set of three forbidden induced subgraphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. However, there exist claw-free graphs that are not interval graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Interval graphs and chordal graphs also have at most "n" maximal cliques, even though they are not always sparse graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. These families include chordal graphs, complete graphs, triangle-free graphs, interval graphs, graphs of bounded boxicity, and planar graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. From this construction one can verify a common property held by all interval graphs. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. 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 interval Go to the definition of graph See other collocations with graph |
反思网英语在线翻译词典收录了377474条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。