一个有n条边的无向图，求出no.这个图有多少顶点?

Question

一个有n条边的无向图，然后找出这个图有多少个顶点?‏‏‎

Answer 1

由于边是两个顶点之间的连接，因此顶点的数量最多为2n。

顶点的数量最少为n+1。(这是非常合乎逻辑的，如果你想象你有两条边，那么你将至少有3个顶点，因为每条边必须连接2个顶点)

如果e = n，那么n+1 <= v <= 2n

Answer 2

在一般情况下，顶点的数量与边的数量没有确切的公式。然而，如果你采取特殊情况，你可以说更多:如果图是一个树，那么顶点的数量比边的数量多一个。