给定连通图集合,对图的生成子图,如果的每个分支都同构于集合的一个元素,则被称为的-因子。
最优化理论中的一个有名的问题要求:用比较容易的方法来寻求具有某种特殊性质的生成子图。
详细讨论了子图相关关系和处理方法,并提出相应的指令扩展算法。
如果T是图G的一个子图,则G中不包含在T中的边称为链支或弦。
实现此目的最简便方法之一就是创建一个子图,并将图像和标签放在子图中。
因此,必须有个好的规范化编码和有效的算法来避免子图同构这个难题。
剖分,子图,度和,最大度,二部图,顶点不交,圈,路。
GString是针对化学化合物分子结构数据库进行子图搜索的算法。
前段时间,有一个家纺企业把过去的百子图重新搬到现代床品上,很畅销。
然后,利用子图方法选择部分差异性大的个体参与集成。
因此频繁子图发现算法,是基于图的链接发现技术的基础。
清单4中的行1定义了名为cluster_jhuapl.edu的子图。
1·Line 1 of Listing 4 defines a subgraph called cluster_jhuapl.edu.
清单 4 中的行 1 定义了名为 cluster_jhuapl.edu 的子图。
2·Usually this occurs because a subgraph concerns a related set of functionality.
通常这个发生的原因是子图涉及到相关的一套功能。
3·With the increasing demand of massive structured data analysis, mining frequent subgraph patterns from graph datasets has been an attention-deserving field.
随着对大量结构化数据分析需求的增长,从图集合中挖掘频繁子图模式已经成为数据挖掘领域的研究热点。
4·The maximum clique problem (MCP) is a classical graph-theoretic problem, which aims to find the maximum complete subgraph of a given graph G.
最大团问题是一个经典的图论问题,其目标是找出给定的某个图的最大完全子图。
5·In the paper, we prove that the edge number of the Subgraph with maximal edge number of cube graph is equal to the number of 1 in (0,1)-string all integers between 1 and its verter number.
本文中,我们证明了立方图的极大边数子图的边数等于从1到它的点数之间所有正整数的(0,1)——串表示中1的个数。