利用分布实现图的无损表示

我们考虑了边权和/或节点权取某集合中值的完全图。在本文第一部分，我们证明了大量图由其子三角形的分布完全确定（在同构意义下）。在第二部分，我们提出了基于一维分布的图表示（例如节点权重的分布、相邻权重之和等）。对于图权重为实值向量的情况，我们证明了除一个零测集外，所有图均可由这些分布唯一确定（在同构意义下）。本文的动机应用是浏览大型图集的问题。