5条边即其中5个顶点两两相连，此时只需要再加一条边即可确保6个顶点一定连通，所以最少是5*4/2+1=11个顶点
若G是无向图，则0≤e≤n(n-1)/2恰有n(n-1)/2条边的无向图称无向完全图。
注意：唍全图具有最多的边数任意一对顶点间均有边相连。
无向图中的边均是顶点的无序对无序对通常用圆括号表示。
不考虑顶点到其自身嘚边即若(v1，v2)或<vlv2>是E(G)中的一条边，则要求v1≠v2此外，不允许一条边在图中重复出现即只讨论简单的图。
深度优先算法是将未被访问的节點放到一个栈中(stack)虽然在上面的代码中没有明确在代码中写stack，但是递归间接的利用递归堆实现了这一原理和深度优先算法不同，广度优先是将所有未被访问的节点放到了队列中
· 且将新火试新茶。诗酒趁年华
5条边。在有向图中一条有向边是由两个顶点组成的有序对，有序对通常用尖括号表示有向边也称为弧(Arc)，边的始点称为弧尾(Tail)终点称为弧头(Head)。
（2）若G是有向图则0≤e≤n(n-1)。
注意到“确保连通”那麼5条边并不能达到这种目的，需要考虑最坏情况即其中5个顶点两两相连，此时只需要再加一条边即可确保6个顶点一定连通，所以最少昰5*4/2+1=11个顶点
（1）最少需要5条边；
即顶点为n则最少需要n-1个才能连通该图，如：0-0-0-0-0-0
（2）当边的数目大于10时该图必定连通。
即考虑最差有多少边该图无法连通，就是n-1个顶点连成了完全图【图的每两个顶点之间有边链接此时需要的边数为n(n-1)/2】，也就是说6个顶点中的5个连成了完全图但是第六个顶点却没有被连接，所以大于这个数目【5(5-1)/2 + 1】= 10 一定能够使得该图连通即>10，为11
至少要11条边才能确保是连通图
