[数据结构] 图

（1）若有向无环图描述表达式（A+B）*（（A+B）/A）,至少需要的顶点数目是？

顶点5个边6个

 

（2）设有6个结点的无向图，该图至少有（11）条边，才能确保是一个连通图。

连通图的意思是任意两点之间都是连通的，若该图有向，则为强连通图。

 

只要5条边就能构造联通图，这里的“确保”意思是，6个顶点不管怎么连（平行边除外），你是找不出非连通图的情况的，首先5个顶点的全连通图需要的边为n*（n-1）/2=10，再加一条边与另一个顶点相连接，总共11条边，不管你怎么连，都可以确保这个图是连通的（不存在平行边）坑爹的文字游戏