| 词汇 | vertex-set |
| 释义 | BETA vertex setcollocation in Englishmeanings of vertexand setThese words are often used together. Click on the links below to explore the meanings. vertex noun[ C ] uk /ˈvɜː.teks/ us /ˈvɝː.t̬eks/ mathematics specialized (in mathematics) the point where two lines meet to form an angle, or the point that is opposite the base of ... See more at vertex set noun uk /set/ us /set/ a group of similar things that belong together in ... See more at set Examples of vertex setvertex set The vertexset is the set of given points. The algorithm consists mainly of finding disjoint independent sets whose union covers the vertexset. The new graphs have the same vertexset as the odd graphs they derive from. Let be the set of all graphs on a finite vertexset. In the clique game the players take edges, that is, pairs of the vertexset. This dissection of the vertexset into dyadic chunks incurs the logarithmic factor in our bound. A graph is said to be transitive if the automorphism group acts transitively on the vertexset. At each step, colour a small random subset of the vertexset and remove from the lists of the uncoloured vertices all colours used by its neighbours. Alternately, if a graph possesses a monotone property, then every supergraph of this graph on the same vertexset also possesses it. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The feedback vertexset problem can be solved in polynomial time on graphs of maximum degree at most three. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. A minimum feedback vertexset in this graph corresponds to a minimum number of processes that one needs to abort. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Actually it depends upon the ordering of the vertexset. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Similarly, a set of vertices containing at least one vertex from each directed cycle is called a feedback vertexset. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. The vertexset (of an undirected graph) and the distance function form a metric space, if and only if the graph is connected. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. A hypergraph automorphism is an isomorphism from a vertexset into itself, that is a relabeling of vertices. 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. |
反思网英语在线翻译词典收录了377474条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。