一个n个顶点的连通无向图，其边的个数至少为___。
A.n+1
B.n-1
C.n
D.nlogn
正确答案是 B
直接n=2,两个顶点一条边，代入就是只有n-1符合。故选B
无向图G=<E,V> 边的数目大于等于顶点数目减1. 可以举个例子，当只有两点时候，只有一条边
看错了==，
n个顶点的连通图至少有n-1条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点．
最小生成树就是最小的连通图
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
某公园内有个奇怪的摊主小周，他只在星期一、星期二、星期三、星期五和星期六工作，而且他只出售4种商品：玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
cookies，sessionStorage 和 localStorage 的区别？
无向图G=<E,V> 边的数目大于等于顶点数目减1. 可以举个例子，当只有两点时候，只有一条边
看错了==，
n个顶点的连通图至少有n-1条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点．
最小生成树就是最小的连通图