These questions are special cases of the so called forbidden subgraph problem.

这些问题都是所谓禁用子图问题的特殊情形.

辞典例句

We call such a spanning subgraph T an economical spanning subgraph.

我们称这样的生成子图T为廉价的生成子图.

辞典例句

All conceptions , including Content DataModel ( CDM ) , Data Dependency Graph ( DDG ) and Data Update Subgraph ( DUS ) are defined.

以 GUI 抽象描述模型为基础, 本文提出了GUI内容数据的建模方法.通过 定义数据 依赖图和数据更新子图记录和表现数据间的依赖关系和变化.

互联网

A generalization of the problem, the subgraph isomorphism problem, is known to be NP - complete.

一般化的问题, 子图同构问题, 是已知的NP完全问题.

互联网