1什么是路径? 则此图一定有环 简单路径相较于简单回路是一个更宽泛的概念 2图的遍历就是从图中某一顶点出发访遍图中其余顶点。 3若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是联通的,则需要的边数最少是? 4强连通有向图的任何顶点到其他所有顶点都有弧,这句话是错的。 5什么是完全图? 6连通和强连通,有什么区别呢? 7设有无向图G=(V,E),和G!=(V!,E!),若G!是G的生成树。