网站首页  词典首页

请输入您要查询的英文单词：

　

单词 vertex set
释义
BETA

Examples ofvertex set

Dictionary> Examples ofvertex set
vertex setisn’t in the Cambridge Dictionary yet. You can help!
Add a definition
Thevertexsetis the set of given points.
From theCambridge English Corpus
The algorithm consists mainly of finding disjoint independent sets whose union covers thevertexset.
From theCambridge English Corpus
The new graphs have the samevertexsetas the odd graphs they derive from.
From theCambridge English Corpus
Let be the set of all graphs on a finitevertexset.
From theCambridge English Corpus
In the clique game the players take edges, that is, pairs of thevertexset.
From theCambridge English Corpus
This dissection of thevertexsetinto dyadic chunks incurs the logarithmic factor in our bound.
From theCambridge English Corpus
A graph is said to be transitive if the automorphism group acts transitively on thevertexset.
From theCambridge English Corpus
At each step, colour a small random subset of thevertexsetand remove from the lists of the uncoloured vertices all colours used by its neighbours.
From theCambridge English Corpus
Alternately, if a graph possesses a monotone property, then every supergraph of this graph on the samevertexsetalso possesses it.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
The feedbackvertexsetproblem can be solved in polynomial time on graphs of maximum degree at most three.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
A minimum feedbackvertexsetin this graph corresponds to a minimum number of processes that one needs to abort.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
Actually it depends upon the ordering of thevertexset.
From
Wikipedia
Creatives commons iconThis 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 feedbackvertexset.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
Thevertexset(of an undirected graph) and the distance function form a metric space, if and only if the graph is connected.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
A hypergraph automorphism is an isomorphism from avertexsetinto itself, that is a relabeling of vertices.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
In other words, each feedbackvertexsetcontains at least one vertex of any cycle in the graph.
From
Wikipedia
Creatives commons iconThis example is from Wikipedia and may be reused under a CC BY-SA license.
For instance, a "k" -way partition divides thevertexsetinto "k" smaller components.
From
Wikipedia
Creatives commons iconThis 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.
随便看

　

英汉词典包含213609条英汉翻译词条，涵盖了常用英语单词及词组短语的翻译及用法，是英语学习的必备工具。

　

Copyright © 1999-2024 qbania.com All Rights Reserved
更新时间：2024/12/28 6:50:51