在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边
n-1
举一反三
内容
- 0
设某强连通图中有n个顶点,则该强连通图中至少有()条边
- 1
一个具有n个顶点的无向连通图至少包含条边
- 2
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
- 3
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
- 4
具有n个顶点的无向连通图,至少有n-1条边。