网站首页  词典首页

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

 

单词 subgraph
释义
BETA

Examples ofsubgraph

Dictionary> Examples ofsubgraph
subgraphisn’t in the Cambridge Dictionary yet. You can help!
Add a definition
A correctness graph of a proof structure is asubgraphof that is obtained by erasing one premise for each -link.
From theCambridge English Corpus
Only safe nodes are eligible forsubgraphsharing.
From theCambridge English Corpus
When applied to chart-based parsing or generation,subgraphsharing can yield significant improvements in efficiency.
From theCambridge English Corpus
Thus, f(m) is the largest integer f such that any graph with m edges contains a bipartitesubgraphwith at least f(m) edges.
From theCambridge English Corpus
A block is a maximal 2-vertex-connectedsubgraph.
From theCambridge English Corpus
It seems plausible that finding such asubgraphshould not be a very difficult task.
From theCambridge English Corpus
First, dispose of a pathological case: when there exists a very large complete bipartitesubgraph.
From theCambridge English Corpus
To describe the inducedsubgraphin our coupling, we now make a few definitions.
From theCambridge English Corpus
A 'biased graph' is a graph with a family of distinguished, 'balanced', cycles such that no thetasubgraphcontains exactly two balanced cycles.
From theCambridge English Corpus
To be exact, the list does not contain all such graphs, but they are ordered tosubgraphchains and only the minimal elements are taken.
From theCambridge English Corpus
Sharing of argument evaluation in an application is implemented by sharing thesubgraphrepresenting the argument term; this is 'obviously correct'.
From theCambridge English Corpus
This greatly limits the improvement in efficiency thatsubgraphsharing can offer.
From theCambridge English Corpus
Hence, we can use an iterative improvement search algorithm for the largest commonsubgraphcomputation.
From theCambridge English Corpus
As a matter of fact, no benchmark has been developed yet for thesubgraphisomorphism problem.
From theCambridge English Corpus
Here, the mappings must be exact: each element of the shape pattern from the source must match, and so the algorithm is computingsubgraphisomorphisms.
From theCambridge English Corpus
The desiredsubgraphcomprises the central hexagon together with the six incident half-edges, providing the edge-disjointness needed in the decomposition.
From theCambridge English Corpus
By a 'spanning forest', we mean asubgraphwithout cycles that contains every vertex.
From theCambridge English Corpus
We compute the expected number of a-sets of vertices inducing such asubgraph.
From theCambridge English Corpus
Unless stated otherwise, by asubgraphwe will always mean a spanningsubgraph.
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.

随便看

 

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

 

Copyright © 1999-2024 qbania.com All Rights Reserved
更新时间:2024/12/28 2:31:18