题目内容

在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要____条弧。

查看答案
更多问题

设G为具有N个顶点的无向连通图,则G中至少有____条边。

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

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

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

答案查题题库