题目内容

n个顶点的连通无向图,其边的条数至少为____。

查看答案
更多问题

如果含n个顶点的图形形成一个环,则它有____棵生成树。

有N个顶点的有向图,至少需要量____条弧,才能保证是连通的。

对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为____,邻接表的边结点个数为____。

已知一无向图G=(V,E),其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是____遍历方法。

答案查题题库