更多“n个顶点的强连通图至少有()边。A.nB.n-1C.n+1D…”相关的问题
第1题
n个顶点的连通图至少有多少条边?强连通图呢?
点击查看答案
第2题
n个顶点的有向图是强连通图至少有( )条边
点击查看答案
第3题
[图]A、n-1条有向边B、n条有向边C、n(n-1)/2条有向边D、n(...
A、n-1条有向边
B、n条有向边
C、n(n-1)/2条有向边
D、n(n-1)条有向边
点击查看答案
第4题
设某强连通图中有n个顶点,则该强连通图最多有 边。
A、n
B、n*(n-1)
C、n*(n-1)/2
D、n*(n+1)
点击查看答案
第5题
15个顶点的有向图是强连通图,则至少有______条边。
点击查看答案
第6题
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
点击查看答案
第7题
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。
点击查看答案
第8题
具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
点击查看答案
第9题
如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?
点击查看答案
第10题
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
点击查看答案