Networking 稀疏图的定义

我在网上寻找稀疏图的一个好定义，但是我很困惑。稀疏图实际上是一个大图，具有数百万/数十亿个节点。例如，现实世界中的Facebook就是一个例子。或者也可以在小型网络中使用

提前谢谢

退房。我想你可以说，如果一个图的每个顶点都是少数边的一部分，那么它可以被认为是稀疏的，而如果这个图是完整的，那么它将是多少边的一部分

因此，基本上，图不必太大就可以稀疏。例如，无论节点的数量如何，任何树都可以被视为稀疏图

我希望这有帮助

退房。我想你可以说，如果一个图的每个顶点都是少数边的一部分，那么它可以被认为是稀疏的，而如果这个图是完整的，那么它将是多少边的一部分

因此，基本上，图不必太大就可以稀疏。例如，无论节点的数量如何，任何树都可以被视为稀疏图

我希望这有帮助

退房。我想你可以说，如果一个图的每个顶点都是少数边的一部分，那么它可以被认为是稀疏的，而如果这个图是完整的，那么它将是多少边的一部分

因此，基本上，图不必太大就可以稀疏。例如，无论节点的数量如何，任何树都可以被视为稀疏图

我希望这有帮助

退房。我想你可以说，如果一个图的每个顶点都是少数边的一部分，那么它可以被认为是稀疏的，而如果这个图是完整的，那么它将是多少边的一部分

因此，基本上，图不必太大就可以稀疏。例如，无论节点的数量如何，任何树都可以被视为稀疏图

---

我希望这有帮助

一般来说，如果一个有n个顶点的图有θ（n^2）边，那么它是稠密的，否则它是稀疏的。这意味着，如果每个顶点的平均度是线性的，则图是稠密的；如果是次线性的，则图是稀疏的

---

稀疏并不取决于大小。例如，树是稀疏的（因为有n个节点的树有n-1条边）。

通常，如果有θ（n^2）边，则称有n个顶点的图是稠密的，否则称为稀疏的。这意味着，如果每个顶点的平均度是线性的，则图是稠密的；如果是次线性的，则图是稀疏的

---

稀疏并不取决于大小。例如，树是稀疏的（因为有n个节点的树有n-1条边）。

通常，如果有θ（n^2）边，则称有n个顶点的图是稠密的，否则称为稀疏的。这意味着，如果每个顶点的平均度是线性的，则图是稠密的；如果是次线性的，则图是稀疏的

---

稀疏并不取决于大小。例如，树是稀疏的（因为有n个节点的树有n-1条边）。

通常，如果有θ（n^2）边，则称有n个顶点的图是稠密的，否则称为稀疏的。这意味着，如果每个顶点的平均度是线性的，则图是稠密的；如果是次线性的，则图是稀疏的

---

稀疏并不取决于大小。例如，树是稀疏的（因为有n个节点的树有n-1条边）。

注意：任何树都是稀疏的，但给定的原因（每个节点不会有超过2条边）不正确。n节点星是一棵树，有一个节点有n-1条边。在二叉树中，大多数节点都有3条边……这绝对正确！谢谢你指出这一点；我不知道我在写这个例子时是怎么想的：）注意：任何树都是稀疏的，但是给出的原因（每个节点不会有超过2条边）是不正确的。n节点星是一棵树，有一个节点有n-1条边。在二叉树中，大多数节点都有3条边……这绝对正确！谢谢你指出这一点；我不知道我在写这个例子时是怎么想的：）注意：任何树都是稀疏的，但是给出的原因（每个节点不会有超过2条边）是不正确的。n节点星是一棵树，有一个节点有n-1条边。在二叉树中，大多数节点都有3条边……这绝对正确！谢谢你指出这一点；我不知道我在写这个例子时是怎么想的：）注意：任何树都是稀疏的，但是给出的原因（每个节点不会有超过2条边）是不正确的。n节点星是一棵树，有一个节点有n-1条边。在二叉树中，大多数节点都有3条边……这绝对正确！谢谢你指出这一点；我不知道我在写这个例子时是怎么想的：）实际上，当O（E）接近O（V）然后接近O（V^2时，图是空闲的。其中E是边的数量，V是顶点的数量。实际上，当O（E）接近O（V）然后接近O（V^2）时，图是空闲的。其中E是边的数量，V是顶点的数量。实际上，当O（E）接近O（V）然后接近O（V^2）时，图是空闲的。其中E是边的数量，V是顶点的数量。实际上，当O（E）接近O（V）然后接近O（V^2）时，图是空闲的。其中E是边的数量，V是顶点的数量。