有n个顶点的有向图的边数最多为()。
A、n
B、n(n-1)
C、n(n-1)/2
D、2n
第1题:
A: n
B: n-1
C: n*(n-1)/2
D: n*(n-1)
第2题:
A、n
B、n(n-1)
C、n(n+1)
D、n2
第3题:
n个顶点的强连通图中至少含有(14)。
A.n-1条的向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
第4题:
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
第5题:
设无向图的顶点个数为n,则该图可以有()条边。
第6题:
在一个具有n个顶点的无向完全图中,所含的边数为()
第7题:
具有n个顶点的有向图最多有()条边。
第8题:
无向图G有n(n>=2)个顶点(假设为简单图),则G的边的数目可以是()。
第9题:
在一个具有n个顶点的有向完全图中,所含的边数为()
第10题:
设完全无向图中有n个顶点,则该完全无向图中有()条边。
第11题:
n
n(n-1)
n(n-1)/2
2n
第12题:
n
n(n-1)
n(n-1)/2
n(n+1)/2
第13题:
A: n(n-1)/2
B: n(n-1)
C: n(n-2)
D: 2n
第14题:
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
第15题:
n个顶点的强连通图中至少含有 ( )
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
第16题:
具有n个顶点的有向完全图有() 条弧。
第17题:
对于一个具有n个顶点的有向图的边数最多有()。
第18题:
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
第19题:
在一个具有n个顶点的有向完全图中包含有()条边
第20题:
n个顶点的完全有向图中含有()。
第21题:
n个顶点的有向图中有向边的数目最多为:()
第22题:
一个具有n个顶点的有向图最多有()条边。
第23题:
n-1
n
n(n-1)/2
n(n-1)