导出子图用英语怎么说,导出子图的英文翻译


词语导航

基本信息

词语:导出子图

繁体:導出子圖

拼音:dǎo chū zǐ tú

英语翻译

【计】 induced subgraphWWw.wENTIYi.com

分词翻译

导出的英语翻译:

【计】 export

子图的英语翻译:

【计】 subgraph; subpicture; subscheme

翻译例句

1. 称g是偶匹配可扩的,如果G中导出子图是偶图的匹配m都可以扩充为g的完美匹配。

G is said to be bipartite matching extendable (BM-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.

2. 一个图G中所含的三结点连通导出子图的个数记为S_3(G),它在网络可靠性中起着重要作用。

The number of 3-nodes connected induced subgraphs S3(G) in a graph G plays a important role in the reliability of a network.

3. 若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。

A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is acyclic after removing the vertex subset from the graph.

4. 如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。

A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.

5. 如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。

A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.

版权声明:问题易所有作品(图文、音视频)均来源网络,版权归原创作者所有,与本站立场无关,如不慎侵犯了你的权益,请联系我们告知,我们将做删除处理!