5.1 图的基本概念
1.在无向图中，若任意两个顶点之间都存在边，则称该图为无向完全图。含有n个顶点的无向完全图有n(n-1)/2条边。
2.在有向图中，若任意两个顶点之间都存在方向相反的两条弧，则称该图为有向完全图。含有n个顶点的有向完全图有n(n-1)边
赶紧做两道题来消化知识点！
(1)若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（）？
答案：16
解析：要保证在任何情况下都连通，6个顶点的完全无向图，有15条边，此时我随便加一个顶点进去，无论任何情况，我都满足连通的条件，于是边数=15+1=16
(2)一个有28条边的非连通无向图至少有( )个顶点？
答案：9
解析：完全图的边数是最多的，8个顶点的无向完全图有28条边，但此时是连通的呀，我再加一个顶点，就构成了非连通无向图，此时的顶点个数为9.此题的思想和（1）刚好是反着来的。