T7_无向图保证连通的顶点数

无向图保证连通的顶点数

• 无向完全图：$n$ 个顶点的无向图中，任意两个不同顶点之间都恰好有一条边

$$|E|=\left(\genfrac{}{}{0ex}{}{n}{2}\right)=\frac{n(n-1)}{2}$$

• 有向完全图：$n$ 个顶点的有向图中，任意两个不同顶点 $u,v$ 之间都有两条弧：$⟨u,v⟩$ 和 $⟨v,u⟩$。

$$|E|=n(n-1)$$