Estimation of the Number of Connected Components in a Graph by Using a Sampled Subgraph
Estimation of the Number of Connected Components in a Graph by Using a Sampled Subgraph
复制标题
使用采样子图估计图中连通分量的数量
DOI：
--
复制
发表时间：
1978
期刊：
影响因子：
--
通讯作者：
O. Frank
中科院分区：
文献类型：
--
作者：
O. Frank
未知父图中连接的组件的数量将通过使用采样子图来估计。首先讨论了两种母体图：及时图形和森林的问题。然后，通过简单的计算机实验来说明一些与一般父图有关的方法。
The number of connected components in an unknown parent graph is to be estimated by using a sampled subgraph. This problem is first discussed for two kinds of parent graph: a transitive graph and a forest. Some approaches pertaining to a general parent graph are then illustrated by simple computer experiments.