Examples of subgraph

subgraph isn’t in the Cambridge Dictionary yet. You can help!
A correctness graph of a proof structure is a subgraph of that is obtained by erasing one premise for each -link.
Only safe nodes are eligible for subgraph sharing.
When applied to chart-based parsing or generation, subgraph sharing can yield significant improvements in efficiency.
Thus, f(m) is the largest integer f such that any graph with m edges contains a bipartite subgraph with at least f(m) edges.
A block is a maximal 2-vertex-connected subgraph.
It seems plausible that finding such a subgraph should not be a very difficult task.
First, dispose of a pathological case: when there exists a very large complete bipartite subgraph.
To describe the induced subgraph in our coupling, we now make a few definitions.
A 'biased graph' is a graph with a family of distinguished, 'balanced', cycles such that no theta subgraph contains exactly two balanced cycles.
To be exact, the list does not contain all such graphs, but they are ordered to subgraph chains and only the minimal elements are taken.
Sharing of argument evaluation in an application is implemented by sharing the subgraph representing the argument term; this is 'obviously correct'.
This greatly limits the improvement in efficiency that subgraph sharing can offer.
Hence, we can use an iterative improvement search algorithm for the largest common subgraph computation.
As a matter of fact, no benchmark has been developed yet for the subgraph isomorphism problem.
Here, the mappings must be exact: each element of the shape pattern from the source must match, and so the algorithm is computing subgraph isomorphisms.
The desired subgraph comprises the central hexagon together with the six incident half-edges, providing the edge-disjointness needed in the decomposition.
By a 'spanning forest', we mean a subgraph without cycles that contains every vertex.
We compute the expected number of a-sets of vertices inducing such a subgraph.
Unless stated otherwise, by a subgraph we will always mean a spanning subgraph.

随便看

反思网英语在线翻译词典收录了377474条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。