qq_63096737的博客

原创 【无标题】

概念：有很少条边或弧的图称为稀疏图，反之称为稠密图。这里稀疏和稠密是模糊的概念，都是相对而言的。目前为止还没有给出一个量化的定义。比方说一个有 100 个顶点、200 条边的图，与 100 个顶点组成的完全图相比，他的边很少，也就是所谓的稀疏了。